cai复习题
《现代教育技术理论与实践》复习题目与答案
《现代教育技术理论与实践》复习题目与答案一、选择题。
1、现代教育技术的方法论基础是（ D ）。
A.学习理论B.教学理论C.传播理论D.系统科学2、现代教育技术在研究、设计学习过程时，着重利用了学习理论、教学理论和（A）。
A.系统方法B.直观方法C.科学抽象方法D.理想化方法3、教育技术是关于学习过程和学习资源的（C ）五个领域的理论与实践。
A.开发、应用、购置、建构、评价B.组织、设计、实验、管理、辅导C.开发、应用、管理、设计、评价D.远程教育、电化教育、学习管理、开发、评价4、校风和班风是属于教育传播活动中的（Ｂ）。
A.教育传播媒体B.教育传播环境C.教育传播通道D.教育传播系统5、在WINDOWS操作系统中，有两个对系统资源进行管理的程序组，它们是“资源管理器”和（ C ）。
A.“回收站”B.“剪贴板”C.“我的电脑”D.“我的文档”6、在视听教学中人的视觉心理因素有很大的影响，下列说法不正确的是（ C ）。
A.心理趋合B.画面均衡C.色彩强弱D.视觉重心7、计算机操作系统的作用是（Ａ）。
A.管理计算机系统的全部软、硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面。
B.对用户存储的文件进行管理，方便用户。
C.执行用户键入的各类命令。
D.为汉字操作系统提供运行基础。
8、在Prowerpoint中的哪种视图方式下，可以将所有制作的演示幻灯片以页的形式显示（ D ）。
A.普通视图B.大纲视图C.web视图D.幻灯片浏览视图9、网络课程的主要特点（ D ）。
A.教学课件、校园网；B.课程教学内容、网络教学支撑环境；C.教学内容、网络考试系统；D.开放性、交互性、共享性、协作性、自主性；10、计算机病毒是指（ D ）。
A.编制有错误的计算机程序B.设计不完善的计算机程序C.计算机的程序已被破坏D.以危害系统为目的的特殊的计算机程序11、计算机病毒最其本的特征是（Ａ）。
计算机基础复习题及参考答案(3)
判断题：A为正确，B为错误●键盘上每个按键对应惟一的一个ASCII码。
A●程序设计语言是计算机可以直接执行的语言。
B●在Windows中按Shift+空格键，可以在英文和中文输入法之间切换。
B●在Windows中，被删除的文件或文件夹将存放在TEMP文件夹中。
B●Word 提供了若干安全和保护功能。
可任选下列操作：A⏹限制用户对文档的修改权以"保护"文档。
⏹设置密码以限制对文档的存取。
⏹在打开文档时检查可能携带病毒的宏。
●打开一个Word文件时，在"打开"对话框中可以先预览某个选定的文件。
B●/default.htm中是资源存放地址。
A●HTML语言代码程序中<I>…</I>表示中间的字体加下划线。
B●Outlook Express发送电子邮件时,在正文框中不能使用HTML语言标记。
A●一个图表建立好后，其标题不能修改或添加。
B●Excel工作表中，数值型数据在单元格的默认显示为左对齐。
B●选择"编辑"菜单的"定位"选项，可以打开定位对话框。
在对话框的"引用"框中输入一个单元格地址，然后按回车键，指定单元格就会变为当前单元格。
A●（Excel电子表格）在执行对图表的操作以前，必须选定图表，然后再将图表激活，可以双击选定的图表来激活该图表。
A●单元格的地址是由所在的行和列决定，例如B5单元格在B行、5列。
B●利用Excel"单元格内部直接编辑"功能，可以直接对一个单元格的内容进行编辑。
A●当选择"文件"菜单的打印预览选项时，用鼠标单击"常用"工具栏的"打印预览"按钮，Excel将显示"打印预览"窗口。
A●要启动Excel只能通过"开始"按钮这一种方法。
B●（Excel电子表格）Excel中常用工具栏中的格式刷，不能复制数据，只能复制数据的格式。
CAI考试重点
（1）教育技术94定义：教学（教育）技术是关于学习过程和学习资源的设计、开发、运用、管理和评价的理论与实践。
＊（2）教育技术05定义：教育技术是通过对与指定目标合适一致的技术过程和资源进行合理的创设、利用和管理，从而促进学习，改善绩效的研究与合乎规范的实践。
1)媒体（media）表示传播信息的载体(如文字，符号，语言，声音，图形，图像)及传递信息的工具（书、报纸、投影片、录音带、录像带、软盘、光盘及相关的播放设备）。
2)多媒体技术：利用计算机综合处理文字、图像、影片、声音等多种媒体数据，将他们集合成一个系统并具有交互性的技术。
多媒体CAI课件(P4):是一种根据教学大纲的要求教学大纲的要求,经过教学目标确定教学内容、教学活动结构及界面设计，以计算机处理和控制的多种媒体的表现方式和超文本结构制作的课程软件，是可以用来存储、传递和处理教学信息，能让学生进行交互操作，并对学生的学习做出评价的现代教学媒体。
多媒体课件的评价原则（1）教育性（2）科学性（3）技术性（4）艺术性图像的颜色模式；（1）.灰度模式（2）RGB模式ACDSee是目前最流行的图片浏览与处理工具，广泛应用于图片的获取、管理、浏览、优化等方面，ACDSee支持超过50种常用多媒体格式，它能快速、高质量地显示图片，并进行简单处理指导学生正确使用ACDSee浏览图片，并利用格式工厂对不同类型文件进行格式的转换幻灯片的布局包括组成幻灯片的对象的种类与相互位置PowerPoint 2003通过“幻灯片版式”任务窗格提供了31种自动版式供用户选择文字版式、内容版式、文字和内容版式、其它版式如何应用别人的设计模板？打开别人做的幻灯片后——另存为演示文稿设计模板(.pot)——新建ppt 文件——格式——幻灯片设计——找到所需的设计模板——选中后应用4. 利用母板统一幻灯片格式选定任意幻灯片，选择“视图|母版|幻灯片母版”命令，就进入了“幻灯片母版”视图。
现代教育技术期末复习题及答案
现代教育(jiàoyù)技术一、选择题1. 现代教育(jiàoyù)技术在研究、设计学习过程时，着重利用了学习理论、教学理论和( ) A.系统(xìtǒng)方法 B.直观方法C.科学抽象(chōuxiàng)方法D.理想化方法2. 下列各物体中，不属于(shǔyú)教育传播媒体的是( )A.习题集B.录像带C.教室环境D.教科书3. 在WINDOWS操作系统中，有两个对系统资源进行管理的程序组，它们是“资源管理器”和（）A“回收站”B“剪贴板”C“我的电脑” D“我的文档”4. 下列叙述中，正确的是A CPU能直接读取硬盘上的数据B CUP能直接存取内存储器中的数据C CPU有存储器和控制器组成D CPU主要用来存储程序和数据5. 在Prowerpoint中的哪种视图方式下，可以将所有制作的演示幻灯片以页的形式显示（）A）普通视图B）大纲视图C）web视图D）幻灯片浏览视图6. 下列哪个不是INTERNET上的安全标准A. S-HTTPB. SSLC. HTMLD. SEL7. 计算机病毒最其本的特征是：A. 自我复制B. 破坏磁盘中的文件C. 引起用户注意D. 减缓CPU运行速度8. 在E-Mail系统中常常遇到的“邮件炸弹”的是：A、一种炸弹B、一种病素C、一种软件名D、一个邮件9. INTERNET上的声音、图象、动画等多媒体信息，在计算机中的存储方式是：（）A. 模拟信号编码B. 二进制编码C. 音频信号编码D. 视频信号编号10. 通常所说的现代教学媒体是指( )A.黑板，教科书，图片等B.教室，校园，周围社区等C.班风，校规，校纪等D.投影，录像，录音，电子计算机等11. 银幕上投影的图像画面出现 "上窄下宽"的几何失真，这是由于( )造成的。
A.张挂的银幕没有向前倾斜B.张挂的银幕没有向后倾斜C.张挂的银幕没有向左倾斜D.张挂的银幕没有向右倾斜12. 录像机放像时不能正常放像，指示窗口出现"d"指示，则表示录像机( )A.有机械或电路故障B.录像带坏C.处于自动保护磁头状态D.太热13. CAI的课件是属于( )A.CBE软件B.系统软件C.游戏软件D.课本14."发现学习法"就是要求学生在学科的学习中( )A.自己发现规律B.有所创造发明C.独立学习，独立解决问题，并作出发现D.培养学习和探究的态度，推测和解决问题的态度15．不属于教学设计的前期分析内容的选项是（）A终结性测验分析 B 学习需要分析C学习者分析 D 学习内容分析16．不属于学习者分析的内容是（）A学习者分析 B 学习风格C年龄特征 D信息加工分析17．下面提供的关于教学设计构成的四个基本因素的说法中，正确的是（）。
计算机基础知识复习题及答案
计算机基础知识复习题及答案现代信息社会中，无论是谁都必须具备一定的计算机知识。
为了考计算机基础知识试，许多同学都想要计算机基础知识复习题及答案复习，以便成绩提高。
以下是由店铺整理关于计算机基础知识复习题的内容，希望大家喜欢!计算机基础知识复习题一、用适当内容填空1、 (机器)语言是计算机唯一能够识别并直接执行的语言。
2、标准ASCⅡ字符集总共有(128)个编码。
3、在计算机内用(2)个字节的二进制数码代表一个汉字。
4、第一台电子计算机ENIAC诞生于(1946)年。
5、对存储器而言有两种基本操作：(读操作)和(写操作)。
6、(多媒体)技术是处理文字、声音、图形、图像和影像等的综合性技术。
7、执行一条指令的时间称为机器周期，机器周期分为(取指令)周期和(执行指令)周期。
8、用于传送存储器单元地址或输入/输出接口地址信息的总线称为(地址总线)。
9、用计算机高级语言编写的程序，通常称为(源程序)。
10、计算机软件系统由(系统软件)和(应用软件)两部分组成。
11、八进制数整数(从右数)第三位的位权是(64)。
12、二进制数10110转换为十进制数是(22)。
13、一个指令规定了计算机能够执行一个基本操作，它的组成包括(操作码)和(地址码)。
14、对于R进制数来说，其基数(能使用的数字符号个数)中最大数是(R-1)。
15、 3位二进制数可以表示(8)种状态。
16、在计算机内部，数字和符号都用(二进制)代码表示。
17、第三代电子计算机采用的电子器件是(中小规模集成电路)。
18、按相应的顺序排列、使计算机能执行某种任务的指令集合是(程序)。
19、操作系统是一种(系统)软件，它是(用户)和(计算机)的接口。
20、计算机内存的存取速度比外存储器(快)。
21、计算机硬件中最核心的部件是(CPU(中央处理器))。
22、计算机由(控制器)、(运算器)、(存储器)、(输入设备)和(输出设备)五部分组成，其中(控制器)和(运算器)组成CPU。
大学计算机文化基础复习100题
大学计算机文化基础复习100题一、选择题1. 世界上发明的第一台电子计算机是（A）A）ENIAC B）EDVAC C）EDSA C D）UNIVAC2. 目前，制造计算机所用的电子器件（D）Ａ）电子管Ｂ）晶体管Ｃ）集成电路Ｄ）超大规模集成电路3. 在Pentium-II型微型计算机中，Ｐentium-II是指（D ）Ａ）产品型号Ｂ）主频速度Ｃ）微型计算机系统名称Ｄ）中央处理器型号4. 目前，计算机正向着巨型化、微型化、网络化、智能化方向发展。
其中巨型化是指（D ）。
Ａ）体积大Ｂ）重量大Ｃ）外部设备更多Ｄ）功能更强，运算速度更高，存储容量更大5. 个人计算机属于（C ）Ａ）巨型化计算机Ｂ）小型计算机Ｃ）微型计算机Ｄ）中型计算机6. 微型计算机硬件系统的基本组成是（B ）Ａ）主机、输入设备、存储器Ｂ）CPU、存储器、输入设备、输出设备Ｃ）主机、输入设备、显示器Ｄ）键盘、显示器、打印机、运算器7. 计算机的软件系统通常分为（D ）Ａ）操作系统Ｂ）编译软件和连接软件Ｃ）各种应用软件包Ｄ）系统软件和应用软件8. 在微型计算机系统中，指挥并协调计算机各部件工作的设备是（A ）Ａ）控制器Ｂ）存储器Ｃ）运算器Ｄ）键盘9. 若微型计算机在工作时突然断电，则（B ）中的信息将全部丢失。
Ａ）ROM Ｂ）RAM Ｃ）ROM和RAM Ｄ）硬盘10. 在计算机中，一个字节由（C ）个二进制位组成。
A）2 B）4 C）8 D）1611.下列描述正确的是（B ）。
A）1KB=1024×1024字节B）1MB=1024×1024字节C）1KB=1024位D）1MB=1024字节12. 计算机能直接识别并执行语言是（C ）。
A）汇编语言B）自然语言C）机器语言D）高级语言13. 机器语言使用的编码是（B ）。
A）ASCII码B）二进制码C）英文字母D）汉字国际码14.下列不属于外部存储器的是（A ）。
A）同步动态随机存储器B）光盘C）硬盘D）U盘15. 下列设备中不能作为输出设备的是（A ）Ａ）键盘Ｂ）显示器Ｃ）绘图仪Ｄ）打印机16. 十进制数11等于十六进制数（C）。
汉语拼音练习题
汉语拼音复习题（二）班级___________ 姓名______________ 成绩_____________ 一、读一读，把整体认读音节涂成你喜欢的颜色。
yu shi er ri gu wu de ya jue yi二、照样子组一组，再写下来。
（14 ）a o e i u ü__ai三、读一读，比一比，写一写。
ao——ou ei——ie ui——iu（）（）（）（）（）（）四、填一填，读一读。
( 8 )ui（） j （）zh ou （） x üe （）ao （） n （）ai （） l （）五、找出音节中的韵母写在括号里。
cai ( ) die ( ) mei( ) ya( )nü ( ) zhui( ) qu( ) xue( ) kou( ) dui( ) jiu ( ) hao( ) 六、我会选(选择正确的读音)。
天t ián( )方fàn ( )京jīng( )电t ián（）t iān( )fāng( )jīn ( )diàn ( ) 七、我会连。
将相对应的拼音、汉字连线。
瓜衣左足水飞牙走yī zuǒzǒu guā zú yá shuǐfēi八、认一认，在括号里填写音节。
小马飞机小鱼花朵你（）（）（）（）（）九、写出下面音节的韵母。
Kāi ( ) xuě ( ) jú ( ) mǐn ( )què ( ) jīng ( ) hǔ ( ) jùn ( )kǒu ( ) zhēng( ) qǔ ( ) lǜ ( )十、你能给拼音宝宝找到家吗？un eng zhi c si p u wu yi q r iu ong ye yuan声母：韵母：整体认读音节；整体认读音节 16个zh ch sh r z c s，自成音节后加i 。
yi wu yu 一无雨，ye yue yuan夜月圆，yin yun ying 隐云影。
计算机基础理论考试复习题
1.第一代电子计算机采用的逻辑元件为__________。
a)中小规模集成电路b)晶体管c)电子管d)超大规模集成电路2.CBE是目前发展迅速的应用领域之一，其含义是__________。
a)计算机辅助设计b)计算机辅助教育c)计算机辅助工程d)计算机辅助制造3.计算机辅助系统中，CAM是指__________。
a)计算机辅助制造b)计算机辅助设计c)计算机辅助教学d)计算机辅助测试4.__________是现代通用计算机的雏形。
a)宾州大学于1946年2月研制成功的EMACb)查尔斯•巴贝奇于1834年设计的分析机c)冯•诺依曼和他的同事们研制的EDVACd)艾伦•图灵建立的图灵机模型5.第三代电子计算机采用的逻辑元件为__________。
a)中小规模集成电路b)晶体管c)电子管d)超大规模集成电路6.在电子商务中，企业与消费者之间的交易称为__________。
a)B2Bb)B2Cc)C2Cd)C2B7.在电子商务中，企业与企业之间的交易称为__________。
a)B2Bb)B2Cc)C2Cd)C2B8.在电子商务中，消费者与消费者之间的交易称为__________。
a)B2Bb)B2Cc)C2Cd)C2B9.用电子计算机实现炼钢炉的自动调温，是计算机在__________领域中的应用。
a)计算机辅助系统b)过程控制c)科学计算d)数据处理10.计算机辅助系统中，CAI是指__________。
a)计算机辅助制造b)计算机辅助设计c)计算机辅助教学d)计算机辅助测试11.用电子计算机进行地震预测方面的计算，是计算机在__________领域中的应用。
a)数据处理b)过程控制c)科学计算d)计算机辅助系统12.采用晶体管作为逻辑元件的计算机被称为__________。
a)第一代计算机b)第二代计算机c)第三代计算机d)第四代计算机13.用电子计算机进行银行业务的自动化管理，是计算机在__________领域中的应用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1章数据结构概念一、单选题（总分38分）A. 数据元素之间的关系B. 数据的逻辑结构C. 数据结构D. 数据的存储结构答案：【1】D2.（1分）在数据结构中，从逻辑上可以把数据结构分成【2】A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构答案：【2】C3.（1分）数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的【3】和运算的学科。
A. 结构B. 关系C. 运算D. 算法答案：【3】B4.（1分）数据结构被形式化定义为(K,R),其中K是数据元素的优先集合，R是K上的【4】有限集合。
A. 操作B. 映象C. 存储D. 关系答案：【4】D5.（1分）以下术语与数据的存储结构无关的是【5】A. 散列表B. 双链表C. 栈D. 循环顺序队列答案：【5】C6.（1分）在存储数据时，通常不仅要存储各数据元素的值，而且还要表示出【6】A. 数据的处理方法B. 数据元素之间的关系C. 数据元素的类型D. 数据的存储方法答案：【6】B7.（1分）数据在计算机内存中的表示是指【7】A. 数据元素之间的关系B. 数据的逻辑结构C. 数据结构D. 数据的存储结构答案：【7】D8.（1分）数据的存储表示是指【8】A. 数据书写在纸上B. 数据从机外转为机内C. 磁盘中的数据D. 光盘中的数据答案：【8】B9.（1分）数据元素是数据的基本单位，其中【2】数据项A. 只能包括一个B. 不包含C. 可以包含多个D. 可以包含也可以不包含答案：【9】C10.（1分）逻辑关系是指数据元素的【10】A. 关联B. 存储方式C. 结构D. 数据项答案：【10】A11.（1分）逻辑结构是【11】关系的整体。
A. 数据元素之间逻辑B. 数据项之间逻辑C. 数据类型之间D. 存储结构之间答案：【11】A12.（1分）若结点的存储地址与其关键字之间存在某种映射关系，则这种存储结构为【12】A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构答案：【12】D13.（1分）下列说法正确的是【13】A. 数据是数据元素的基本单位B. 数据元素是数据项中不可分割的最小标志单位C. 数据可由若干个数据元素构成D. 数据项可由若干个数据元素构成答案：【13】C14.（1分）一个存储结点存放一个【14】A. 数据项B. 数据元素C. 数据结构D. 数据类型答案：【14】B15.（1分）每一个结点只存储—个数据元素，各结点存储在连续的存储空间，该存储方式是【15】存储方式。
A. 顺序B. 链式C. 索引D. 散列答案：【15】A16.（1分）每一个存储结点不仅含有一个数据元素，还含有下一个结点的地址，则该存储方式是【16】存储方式。
A. 顺序B. 链式C. 索引D. 散列答案：【16】B17.（1分）每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是【17】存储方式。
A. 顺序B. 链式C. 索引D. 散列答案：【17】C18.（1分）每一个存储结点只含有一个数据元素，存储结点均匀的存放在连续的存储空间，使用函数值对应结点存储位置，则该存储方式是【18】存储方式。
A. 顺序B. 链式C. 索引D. 散列答案：【18】D19.（1分）用类c语言描写的算法【19】A. 可以直接在计算机上运行B. 可以描述解题思想和基本框架C. 不能改写成C语言程序D. 与c语言无关答案：【19】B20.（1分）算法能正确的实现预定功能的特性称为【20】A. 正确性B. 易读性C. 健壮D. 高效率答案：【20】A21.（1分）算法的便于阅读和理解的特性称为【21】A. 正确性B. 易读性C. 健壮D. 高效率答案：【21】B22.（1分）算法在发生非法操作时可以作出处理的特性称为【22】A. 正确性B. 易读性C. 健壮D. 高效率答案：【22】C23.（1分）算法可以达到所需时空的特性称为【23】A. 正确性B. 易读性C. 健壮D. 高效率答案：【23】D24.（1分）下列时间复杂度中最坏的是【24】A. O(1)B. O(n)C. O(log2n)D. O(n^2)答案：【24】D25.（1分）下列时间复杂度中最好的是【25】A. O(1)B. O(n)C. O(log2n)D. O(n^2)答案：【25】A26.（1分）下列算法的时间复杂度是【26】for(i=0;i<n;i++)for(j=0;j<n;j++)c[i][j]=i+j；A. 0(1)B. O(n)C. O(log2n)D. O(n^2)答案：【26】D27.（1分）下列算法的时间复杂度是【27】for(i=0;i<n;i++)c[i][j]=i+j；A. 0(1)B. O(n)C. O(log2n)D. O(n^2)答案：【27】B28.（1分）在计算机中存储一个数据元素的位串称为【28】A. 结点B. 数据项C. 数据域D. 字符串答案：【28】A29.（1分）记录中的各个数据项的类型【29】A. 必须相同B. 不必相同C. 不能相同D. 不确定答案：【29】B30.（1分）计算机算法必须具备输入、输出、【30】等5个特性。
A. 可行性、可移植性和可扩展性B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、安全性和稳定性答案：【30】B31.（1分）下面所列举的几个特征中，不属于算法的主要特征的是【31】A. 有穷性B. 可行性C. 确定性D. 简单性答案：【31】D32.（1分）设三个函数f,g,h分别如上所示A. B. C. D. E.33.（1分）下面程序段的时间复杂性的量级为【33】for(i＝1;i<＝n;i++)for(j=1；j<＝i;j++)for(k＝1；k<＝j; k++)x＝x十1;A. O(1)B. O(n)C. O(n^2)D. O(n^3)答案：【33】D34.（1分）上述函数中渐近时间最小的是【34】A. B. C. D. E.答案：【34】A35.（1分）下面程序段的时间复杂性的量级为【35】int fun(int n){int i＝1，s＝1;while(s<n)s+=++i;return i;}A. B. C. D. E.答案：【35】D36.（1分）算法分析的主要目的是【36】A. 分析数据结构的合理性B. 分析数据结构的复杂性C. 分析算法的时空效率以求改进D. 分析算法的有穷性和确定性37.（1分）评价算法的两个主要标准是【37】A. 正确性和简明性B. 可读性和文档性C. 空间复杂度和时间复杂度D. 数据复杂度和程序复杂度答案：【37】C38.（1分）程序段for(i=0;i<n;i++)for(j=0;j<n;j++)A[i][j]=0;的时间复杂度是【38】A. ○（n^2）B. ○（n）C. ○（1）D. ○（log2n）答案：【38】A二、填空题（总分17分）分别存在着【1 】、【2 】、【3 】的联系。
答案：【1】一对一』1:1【2】一对多』1:n【3】多对多』m:n』n:m2.（1分）数据的逻辑结构在计算机存储器内的表示，称为数据的【4 】。
答案：【4】存储结构』物理结构3.（2分）数据的逻辑结构可以分为【5 】结构和【6 】结构两大类。
答案：【5】线性【6】非线性4.（1分）顺序存储结构是把逻辑上相邻的结点存储在物理上【7 】的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
答案：【7】连续』也相邻5.（1分）链式存储结构是把逻辑上相邻的结点存储在物理上【8 】的存储单元里，结点之间的逻辑关系由附加的指针域来体现。
答案：【8】任意』不要求相邻6.（3分）在顺序存储结构中，逻辑关系上相邻的两个元素在【9 】位置上也相邻．可以【10 】存取表中任—元素：而链式存储结构中，数据元素之间的关系是由结点中的【11 】指示的。
答案：【9】物理【10】随机【11】指针7.（1分）从数据结构S中找出满足条件的结点在s中位置的运算是【12 】。
答案：【12】查找8.（1分）从数据结构s中读出结构中指定位置上内容的运算是【13 】。
答案：【13】读取9.（1分）从数据结构s中的某指定位置上增加一个新结点的运算是【14 】答案：【14】插入10.（1分）下列程序段的时间复杂性的量级为【15 】for(i=1; i < n;j++)for(j=1;j < n;j++)t=t+1;答案：【15】O(n^2)11.（2分）算法分析的两个主要方向是【16 】复杂度和【17 】复杂度。
答案：【16】时间』空间【17】空间』时间第2章线性表一、单选题（总分31分）A. 一个有限序列，可以为空B. 一个有限序列，不能为空C. 一个无限序列，可以为空D. 一个无序序列，不能为空答案：【1】A2.（1分）在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为【2】A. (n十1)／2B. n／2C. nD. n十l答案：【2】C3.（1分）线性表是【3】A. 一个有限序列，可以为空B. 一个有限序列，不可以为空C. 一个无限序列，可以为空D. 一个无限序列，不可以为空答案：【3】A4.（1分）一维数组和线性表的区别是【4】A. 前者长度间定，后者长度可变B. 两者长度均可变C. 两者长度均固定D. 前者长度可变，后者长度固定答案：【4】A5.（1分）在一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤i十1)位量插入一个新元素时，需要从后向前依次后移【5】个元素。
A. n—iB. n—i十1C. n一i一1D. i答案：【5】B6.（1分）在一个顺序表的表尾插入一个元素的时间复杂度的量级为【6】A. ○(n)B. ○(1)C. ○(n*n)D. ○(lbn)答案：【6】B7.（1分）顺序表的一个存储结点仅仅存储线性表的一个【7】A. 数据元素B. 数据项C. 数据D. 数据结构答案：【7】A8.（1分）L是顺序表，已知LENGTH(L)的值是5，经运算DELETE(L，2)后LENGTH(L)的值是【8】。
A. 5B. 0C. 4D. 6答案：【8】C9.（1分）顺序表的优点是【9】A. 所需空间随线性表长度的变化而变化B. 可随机访问指定下标的元素C. 插人和删除不需要移动元素D. 不必事先估计存储空间的大小答案：【9】B10.（1分）以下存储结构中不利于线性表长度变化的是【10】A. 单链表B. 顺序表C. 循环链表D. 双链表答案：【10】B11.（1分）在一个长度为n的顺序表中，向第i个元素(0≤i≤n)之前插人一个新元素时，需要向后移动的元素个数为【11】A. n—iB. n—i十1C. n—i一1D. i答案：【11】A12.（1分）在一个长度为n的顺序表中，删除第i个元素(0≤i≤n-1)时，需要向前移动的元素个数为【12】A. n—iB. n—i十1C. n一i一lD. i答案：【12】C13.（1分）如果对某线性表最常用的操作是取第i个结点及其前驱，则采用【13】存储方式最节省时间。