计算机软件基础试题
计算机二级软件技术基础试题及答案
二级等级考试软件技术基础试题及答案一、选择填空题：1．栈和队列是两种特殊的线性表，栈的特点是（D ），队列的特点是（C），二者的共同特点是只能在它们的（A）处添加和删除结点。
A．端点B．中间点 C．先进先出D．后进先出2．线性表结构的查找方法有顺序查找法，二分查找法等。
顺序查找法适用于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（ C ）的线性表。
A．顺序存储B．链接存储 C．索引存储D．已排序E．未排序3．下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是（C）；按中序遍历该二叉树得到的结点序列是（B）；按后序法遍历得到的结点序列是（D）。
AB DC EI H FJ GA．A、B、C、D、E、F B．BICAHEJFGDC．ABCIDEHFJG D．ICBHJGFEDA4．在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为（ C ）；如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；二叉排序树左子树上所有结点的关键字均（ D ）根结点的关键字；右子树上所有结点的关键字均（G ）根结点的关键字。
A．完全二叉树B．非完全二叉树 C．满二叉树D．小于E．大于F．小于等于G．大于等于5．（B ）查找要求查找表中的数据是有序的，而（A）查找不要求查找表中的数据是有序的。
（ C ）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（ E ）排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（ F ）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。
A．顺序B．二分C．简单插入D．快速E．简单选择F．冒泡 G．归并6．SA法的SD法是软件开发过程常用的方法，人们使用SA法可以得到（ D ），这种方法采用的基本手段同（A）；使用SD法时可以得到（C ），并可实现（ B ）。
计算机软件测试题库,带答案（单选,多选,判断,问答,分析）
计算机软件测试题库,带答案（单选,多选,判断,问答,分析）计算机软件测试题(单选，多选，判断，问答，分析)(总分：150分考试时间：90分钟)班级：姓名：分数：第一大题:单选题（60分，每小题1.5分）1. 测试工程师一般分为两类：测试开发工程师和（A ）A. 软件测试工程师B. 软件开发工程师C. 通信开发工程师D. 黑盒测试工程师2. 一个完整的测试部门，一般不包含以下角色（D ）A．测试主管B．测试工程师C．测试设计人员D．培训师3. 测试工程师由不包含以下哪一类（B）A. 白盒测试技术人员B. 前台美工技术人员C. 黑盒测试技术人员D. 自动化测试技术人员4. OSI7层模型不包括下面哪一层（C）A. 物理层B. 数据链路层C. 控制层D. 网络层5. 测试工程师的能力不包括（D）A. 能够熟练应用测试方法B. 能够独立编写测试计划C. 能够独立编写测试总结分析报告D. 能够编写入侵脚本攻击软件6. 软件测试的目的是（B ）A 避免软件开发中出现的错误B 发现软件开发中出现的错误C 尽可能发现并排除软件中潜藏的错误，提高软件的可靠性D 修改软件中出现的错误7. 坚持在软件的各个阶段实施下列哪种质量保障措施，才能在开发过程中尽早发现和预防错误，把出现的错误克服在早期（A ）。
A 技术评审B 程序测试C 改正程序错误D 管理评审8. 为了提高测试的效率，正确的做法是（ A ）。
A 选择发现错误可能性大的数据作为测试用例B 在完成程序的编码之后再制定软件的测试计划C 随机选取测试用例D 使用测试用例测试是为了检查程序是否做了应该做的事9. 以下那一种选项不属于软件缺陷（D ）。
A 软件没有实现产品规格说明所要求的功能B 软件中出现了产品规格说明不应该出现的功能C 软件实现了产品规格没有提到的功能D 软件实现了产品规格说明所要求的功能但因受性能限制而未考虑可移植性问题10. 单元测试中设计测试用例的依据是（ D ）。
计算机基础试题（含答案）
计算机基础试题（含答案）计算机基础试题 (含答案)一、填空题(每空1分，共30分)1、计算计的软件系统通常分成______软件和______软件。
2、字长是计算机______次能处理的______进制位数。
3、1KB=______B;1MB=______KB。
4、计算机中，中央处理器CPU由______和______两部分组成。
5、CPU按指令计数器的内容访问主存，取出的信息是______;按操作数地址访问主存，取出的信息是______。
6、磁盘上各磁道长度不同，每圈磁道容量______，内圈磁道的存储密度______外圈磁道的存储密度。
7、完整的磁盘文件名由______和______组成。
8、每张磁盘只有一个______目录，可有多个______目录。
9、DOS中备份文件命令是______。
从备份盘中恢复文件的命令是______。
10、汉字国标码规定了一级汉字______个，二级汉字______个。
11、每个汉字机内码至少占______个字节，每个字节最高位为______。
12、目前我国最流行的能够在DOS环境下运行的国产字处理软件是______和。
13、用文字处理软件文件时所用控制符与______处理系统相对应，一般______通用。
14、在BASIC语言中，未赋值简单变量的初值为______，未赋值字符串变量的初值是______。
15、表达式INT(5.8)的值为______，表达式CINT(5.8)的值为______。
二、单项选择题(每小题1分，共45分)1、计算机的存储系统一般指主存储器和()A、累加器B、寄存器C、辅助存储器D、鼠标器2、下列逻辑运算中结果正确的是()A、10=1B、01=1C、1+0=0D、1+1=13、下列十进制数与二进制数转换结果正确的是()A、(8)10=(110)2B、(4)10=(1000)2C、(10)10=(1100)2D、(9)10=(1001)24、动态RAM的特点是()A、工作中需要动态地改变存储单元内容B、工作中需要动态地改变访存地址C、每隔一定时间需要刷新D、每次读出后需要刷新5、删除当前输入的错误字符，可直接按下()A、Enter键B、ESC键C、Shift键D、BackSpace键6、显示磁盘文件目录的DOS命令是()A、TREEB、TYPEC、DIRD、DISPLAY7、DOS文件主名规定字符数为()A、0-3个B、1-8个C、1-3个D、0-8个8、DOS系统中打印机设备名是()A、CONB、PRINTERC、AUXD、PRN9、用DOS命令DELF?.E*可删除的文件是()A、F1.EXEB、FA.BAKC、FILE.EXED、FIST.E310、DOS目录是()A、菜单结构B、网状结构C、树形结构D、环状结构11、操作系统是一种()A、系统软件B、操作规范C、编译系统D、应用软件12、DOS中扩展名为.BAK的文件称为()A、批处理文件B、BASIC文件C、临时文件D、备份文件13、通常DOS将常用命令归属于()A、外部命令B、内部命令C、系统命令D、配置命令14、显示C盘根目录下B5.PRG文件内容的DOS命令是()A、DIRB5.PRGB、TYPEC：B5.PRGC、DIRC：B5.PRGD、TYPEC：B*.PRG15、显示磁盘卷标的DOS命令是()A、DIRB、TYPEC、VOLD、VER16、DOS命令DEL功能的正确描述是()A、一次只能删除一个读写文件B、一次可以删除一个或多个读写文件C、可以删除隐含文件D、可以删除只读文件17、把当前盘当前目录中文件(主)名以W开头、第四个字符为A 的所有文件复制到B盘当前目标中，应使用的DOS命令是()A、COPYW*A.*B：B、COPYW??A*.*B：C、COPYW*?A.*B：D、DISKCOPYA：B：18、DOS状态下能将样板行中所有字符一次复制到命令行上的功能键是()A、F1B、SHIFTC、F3D、F519、下列功能相同的一组DOS命令是()A、COPY和DISKCOPYB、REN和RENAMEC、P和DISKPD、DIR和TYPE20、当前工作盘是C，将A盘中ZZu1子目录下的文件W.BAS复制到B盘u1u2下的DOS命令是()A、COPYu1W.BASB:u1u2B、COPYA:u1W.BASB:u2C、COPYA：u1W.BASB:u1u2D、COPYW.BASB：u1u221、汉字的外码又称()A、交换码B、输入码C、字形码D、国标码22、在UCDOS汉字系统下，要进入区位码输入方式，需按组合键()A、Ctrl+F1B、Alt+F1C、Shift+F1D、Alt+F623、退出UCDOS可按组合键()A、Ctrl+F4B、Ctrl+F5C、Ctrl+F6D、Ctrl+F724、UCDOS汉字系统中，全角与半角转换需按组合键()A、Alt+F9B、Ctrl+F9C、Alt+F6D、Ctrl+F625、在汉字库中查找汉字时，输入的是汉字的机内码，输出的是汉字的()A、交换码B、信息码C、外部码D、字形码26、自然码编码方法应归为()A、音码B、形码C、音形码D、形义码27、通常所说的区位、全拼双音、双拼双音、智能全拼、五笔字型和自然码是不同的()A、汉字字库B、汉字输入法C、汉字代码D、汉字程序28、自然码软件是悬挂式系统，在汉字系统下挂接自然码软件要执行命令()A、PYB、SPC、WBXD、ZRM29、在UCDOS全拼输入方式中，在提示行上向前或向后翻页查找，要按键()A、〈和〉B、-和=D、(和)30、使用UCDOS全拼方式输入词组“计算”，所用的代码是()A、jisuanB、jisuanC、jiscD、jisf31、WPS和CCED是()A、财务软件B、文字软件C、统计软件D、图形处理软件32、CCED软件中最多允许定义的块数为()A、1个B、2个C、3个D、任意个33、CCED软件最多可以同时打开的文件数是()A、2个B、1个C、10个D、4个34、排版输出时，CCED或WPS软件可以选择的字型有()A、2种B、6种C、4种D、26种35、WPS软件允许在屏幕上模拟显示，其最小的输出显示比例是()A、1/1C、1/8D、1/236、排版输出时，CCED或WPS软件可以选择的英文字体有()A、2种B、10种C、11种D、8种37、在MS-DOS提示符下，要使用CCED(或WPS)软件处理汉字文件()A、应当先启动汉字系统再启动CCED(或WPS)B、可以直接启动CCED(或WPS)C、先进入WINDOWS后再启动CCED(或WPS)D、是做不到的38、WPS屏幕上要打开或关闭下拉菜单，可键入()A、回车键B、空格键C、ESC键D、Shift键39、CCED软件所处理文件的宽度最多允许()A、254个字符B、1024个字符C、1480个字符D、80个字符40、为了改变输出文本中的字型字号，WPS软件是在屏幕上()A、直接选择B、通过命令选择C、通过模拟显示选择D、通过设置输出控制符选择41、CCED软件中要重新设定文件的版面格式，应当选择()A、非文书方式B、文书方式C、任何一种方式D、模拟显示方式42、可作为BASIC语言数值常量的是()A、XYZB、1E+4C、E+2D、A$43、下列程序共执行的循环次数是() 10FORK=7TO90STEP520PRINTK30NEXTKA、15B、16C、17D、1844、下列程序运行后的输出结果为() 20X=1:Y=130FORZ=1TO440X=X+Y:Y=Y+X50NEXTZ60PRINTX，Y70ENDA、58B、1321C、3455D、8914445、下列程序运行后的输出结果为() 10DIMX(11)20FORK=1TO1030X(K)=K*K40NEXTK50PRINTX(K)60ENDA、0B、100C、10D、11三、双项选择题(每小题1分，共5分)1、计算机的存储系统一般指()A、ROMB、内存(主存)C、RAMD、外存(辅存)E、控制器2、微型计算机采用总线结构()A、提高了CPU访问外设的速度B、可以简化系统结构C、易于系统扩展D、使信号线的数量增加E、提高了系统成本3、下列功能相同的DOS命令是()A、RDB、DELC、REND、RMDIRE、DELTREE4、UCDOS安装结束后，在UCDOS子目录中生成了两个启动文件，它们是()A、WPS.BATB、UCDOS.BATC、AUTOEXEC.BATD、UP.BATE、RD16.BAT5、下列BASIC逻辑表达式中正确的是()A、X>YANDY>B、X>Y.AND.Y>ZC、X>Y>ZD、X>YAND>ZE、NOT(X>YORX<=y)四、简答题(每小题3分，共9分)1、请说明计算机基本术语中字节(Byte)的含义。
全国软件设计师考试部分计算机原理基础题目
在计算机中，最适合进行数字加减运算的数字编码是，最适合表示浮点数阶码的数字编码是。
（1）A. 原码 B.反码 C.补码 D.移码（2）A. 原码 B.反码 C.补码 D.移码试题分析；在计算机的CPU中，通常只设置硬件加法器。
只有补码能将减法转化为加法，故用硬件加法器可以叫法便地进行数字加减法。
由于正数的移码大于负数的移码，利用这一特点，移码被广泛用来表示浮点数解码的数字编码，这可以用比较阶码的大小来实现真值大小的比较。
参考答案（1）C (2) D试题（3）如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要位。
（3）A.16 B.20 C.24 D.32试题分析:用二进制编码表示地址，16M字节地址至少需要24位。
参考答案（3）C操作数所处的位置，可以决定指令的寻址方式。
操作数包含在指令中，寻址方式为；操作数在寄存器中，寻址方式为：操作数的地址在寄存器中，寻址方式为。
(4) A.立即寻址 B.直接寻址C.寄存器寻找D.寄存器间接寻址(5)A.立即寻址 B.相对寻址C.寄存器寻找D.寄存器间接寻址(6)A. 相对寻址 B. 直接寻址C.寄存器寻找D.寄存器间接寻址试题分析：操作数包含在指令中的寻址方式为立即寻址：操作数在寄存器中的寻址方式为寄存器寻址；操作数的地址在寄存器中的寻址方式为寄存器间接寻址。
参考答案（4）A (5)C (6)D试题（7）A.0240B.0.512 C0.800 D.0.992试题分析：本题中由三个部件串联构成系统，三个部件中任何一个部件失效就足以使系统失效。
串联系统的可靠度RS=RxRxR=0.8x0.8x0.8=0.512.参考答案（7）.B在计算机系统中，构成虚拟存储器。
A.只需要一定的硬件资源便可实现B.只需要一定的软件即可实现C.既需要软件也需要硬件方可实现D.既不需要软件也不需要硬件试题分析：在计算机系统中，构成虚拟存储器，既需要硬件，也需要软件，如大容量的外部存储器（硬磁盘）及一定容量的主存贮器，同时还需要必要的管理软件，能够对虚拟存储器进行管理。
计算机软件基础综合试题一
计算机软件基础综合试题一一、单项选择题1.在绘制程序流程图时，表示“条件判断”的符号是A2.下列运算符中优先级别最高的是A.< B．! C．!= D．&&3.if语句的格式为：if(表达式)语句其中的“表达式”A．必须是逻辑表达式B．必须是关系表达式C．可以是逻辑表达式或关系表达式D．可以是任意合法的表达式4.C语言中数组名作为函数参数时，其数据传递方式是A.地址传递B.单向值传递C.返回值传递D.全局变量传递5.下面程序的运行结果是main(){ int a=3,b=4,*q=&b;*q=a+b;a=5; q=(a<b)?&a:&b; printf(“%d %d %d\n”,a,b,*q); } A．3 4 4 B．3 4 5 C．5 7 5 D．5 7 76. 已知C语言程序段：struct stu{char name[15]；long num；float score；}s，*pp=&s；则对结构变量成员正确的引用是A. s->numB. *pp->numC. (*pp)->numD.(*pp).num7.在下列时间复杂度中，最大的是A.Ο(n)B.Ο(nlog2n)C.Ο(n2)D.Ο(2n)8.在长度为n的链表的第i个节点后插入一个新节点，需要移动的节点数是A.OB.iC.n-iD.n-i+19.下列关于循环队列的叙述中，正确的是A.队头指针固定不变，队尾指针随队列长度变化B.队尾指针固定不变，队头指针随队列长度变化C.队头指针可以大于队尾指针，也可以小于队尾指针D.队头指针只能小于等于队尾指针，两者的差值为队长lO.下列关于哈夫曼树的叙述中，错误的是A.哈夫曼树中没有度为l的节点B.哈夫曼树是带权路径长度最小的二叉树C.一组互不相同的权值可唯一确定一棵哈夫曼树D.哈夫曼树的节点总数等于叶节点数的2倍减l11.下图中不同的最小生成树的个数是A．2 B．3 C．4 D．512.下列关于折半查找算法的叙述中，正确的是A．可以用于有序的顺序表，也可以用于有序的链表B．可以用于有序的顺序表，但不能用于有序的链表C．可以用于无序的顺序表，也可以用于无序的链表D．可以用于无序的顺序表，但不能用于无序的链表13.如果说一个排序算法是稳定的，则它的含义是A．待排序记录的关键字均互不相同B．关键字相同的记录在排序前后的相对位置不变C．该排序算法既可用于内排序，也可用于外排序D．该排序算法既可用于顺序存储，也可用于链式存储14．在绘制数据流图时，表示“加工”的符号是A．矩形B．圆形C．平行线D．带箭头的弧线15.对模块内部的处理流程进行具体设计，属于A．需求分析B．总体设计C．详细设计D．编码二、填空题16.已知int a=5,b=8,c;表达式c=a/b*b的值是。
《计算机软件技术基础》试题答案
《计算机软件技术基础》试题答案一、选择题（每题5分，共30分）1. 下列关于软件工程的描述，错误的是（D）。
A. 软件工程是计算机科学的一个分支B. 软件工程的目标是提高软件质量和生产率C. 软件工程包括软件开发、维护和管理等方面D. 软件工程只关注大型软件的开发2. 下列哪种编程范式主要用于描述程序逻辑和数据的结构？（B）A. 面向过程编程B. 面向对象编程C. 函数式编程D. 逻辑编程3. 下列关于软件测试的描述，错误的是（C）。
A. 软件测试是软件开发过程中的重要环节B. 软件测试的目的是发现和修正软件中的错误C. 软件测试无需考虑软件的性能和稳定性D. 软件测试分为单元测试、集成测试和系统测试等阶段4. 下列关于软件维护的描述，正确的是（B）。
A. 软件维护是指对软件进行升级和优化B. 软件维护包括纠正软件错误、改进软件性能和增加新功能等C. 软件维护不需要考虑软件的可维护性D. 软件维护仅限于软件开发完成后5. 下列关于软件项目管理工具的描述，错误的是（D）。
A. 软件项目管理工具可以协助项目经理进行项目规划B. 软件项目管理工具可以协助项目经理进行项目监控C. 软件项目管理工具可以协助项目经理进行项目沟通D. 软件项目管理工具无法协助项目经理进行项目风险管理二、填空题（每题5分，共30分）1. 软件生命周期可以分为______、______、______、______和______五个阶段。
答案：需求分析、设计、实现、测试、维护2. 在面向对象编程中，一个对象通常包括______和______两部分。
答案：属性、方法3. 软件测试的目的是______、______和______。
答案：发现错误、修正错误、提高软件质量4. 软件维护的类型包括______、______、______和______。
答案：纠错性维护、适应性维护、完善性维护、预防性维护5. 软件项目管理工具主要包括______、______、______和______。
计算机基础测试题(附答案)
计算机基础测试题（附答案）一、单选题（共57题，每题1分，共57分）1.1MB等于____。
A、1000字节B、1024字节C、1000*1000字节D、1024*1024字节正确答案：D答案解析：1MB等于1024×1024字节2.下列设备中,属于输出设备的是____。
A、CD-ROMB、显示器C、数码相机D、扫描仪正确答案：B答案解析：CD-ROM是输入设备，显示器是输出设备，数码相机和扫描仪都是输入设备。
3.Windows窗口右上角的×按钮是____。
A、最小化按钮B、最大化按钮C、关闭按钮D、选择按钮正确答案：C答案解析：窗口右上角三个竖起小白点的按钮表示关闭按钮，点击该按钮会关闭该窗口。
4.我们用扩展名____表示文本文件。
A、DOCB、EXEC、BMPD、TXT正确答案：D答案解析：文本文件可以用扩展名．txt表示。
5.在已有表格右侧增加一列的正确操作是____。
A、选择"表格"菜单的"选择列"菜单项,再选择"表格"菜单的" 插入列"菜单项。
B、将光标移到表格外右侧,选择"表格"菜单的"选择列"菜单项,再选择"表格"菜单的" 插入列"菜单项。
C、将光标移到表格右侧,选择"表格"菜单的"插入列"菜单项。
D、将光标移到表格底行右侧,按Tab 键。
正确答案：C答案解析：在已有表格右侧增加一列的正确操作是将光标移到表格外右侧,选择"表格"菜单的"插入列"菜单项。
6.在Windows的“我的电脑”窗口中,若已选定硬盘上的文件或文件夹,在删除时按下____键将直接删除文件而不将文件放入回收站。
A、CtrlB、AltC、TabD、Shift正确答案：D答案解析：若已选定硬盘上的文件或文件夹，在删除时按下Shift 键将直接删除文件而不将文件放入回收站。
计算机软件基础(一)高等教育自学考试试题与答案
计算机软件基础一、填空题1．程序设计的关键在于设计出一个好的算法.2．数据、数据节点和数据项构成了数据组织的三个层次.其中数据项是具有独立含义的最小标识单位。
3．数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。
4．所有节点按1对1的邻接关系构成的整体就是线性结构。
5．表长为0的线性表称为空表。
6．直接插入排序最好情况的时间复杂度为O（n）.7．程序段“i=l;while（i〈=n）i=i*2”的时间复杂度为O(log2n）。
8．c语言属于计算机高级语言，既可以用来写系统软件,也可以用来写应用软件。
9．算法是有穷的，而程序可以是无穷的。
10．实型常量在一般微型机中占用 4 个字节。
11．char型和int型的运算结果为int 型。
12．Getchar（)和putchar()函数只能输入、输出 1 个字符.13．源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。
14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 .15．执行：a=3，b=4,a=a+b，b=a+b后，则a和b的值分别为7 和11。
16．对于scanf（“％2d％3d％4d”，&a，＆b，＆c)语句，若键入:l 23456789，则变量b的值为345 。
17．设intx=10,y，z；执行y=z=x；x=y=—Z后，变量x的结果是 1 。
18．若有说明：Int a[］［5]={1，2，3，4,5,6，7,8,9，10)，则数组第一维的大小为2 。
19．在函数定义中，若没有返回值，其类型定义为空类型。
20．c语言规定不能嵌套定义函数,但可以嵌套调用函数。
21．程序中出现的/*…。
.。
*／表示注释,可以出现在程序的任何地方。
22．c语言的数据结构是以数据类型的形式描述出来的.23．％运算符的运算对象就为整数。
24．getchar（)函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量. 25．请将│x│≤a，写成一个逻辑表达式：x〈=a＆＆x>=—a 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《软件技术基础》试题库课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
( )A. n-iB. n+iC. n-i-1D. n-i+1答案：A2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
( )A. link(s)←link(p)，link(p)←sB. link(q)←s，link(s)←pC. link(p)←link(s)，link(s)←pD. link(p)←s，link(s)←q答案：B3．高度为h(h>0) 的二叉树最少有________个结点。
（）A. hB. h-1C. h+1D. 2h答案：A4．n个顶点的带权无向连通图的最小生成树包含________ 个顶点。
（）A.n-1B.nC.n/2D.n+1答案：B5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。
A. 直接与关键字个数有关B. 直接与装填因子a 有关C. 直接与表的容量有关D. 直接与散列函数有关答案：D6．树型结构最适合用来描述( )A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：C7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。
( )A.25B.10C.16D.41答案：C8．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
( )A.32B.33C.34D.25答案：C9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
( )A.2hB.2h-1C.2h-2D.2h-1+1答案：C10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案：A11．下面关于哈夫曼树的说法，不正确的是( )A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：D12．数据结构是一门研究计算机中对象及其关系的学科。
( )A. 数值运算B.非数值运算C.集合D.非集合答案：B13．数据结构的定义为(K，R)，其中K是的集合。
( )A.算法B.数据元素C.数据操作D.逻辑结构答案：B14．算法分析的目的是____。
( )A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答案：C15．数据的不可分割的基本单位是。
( )A.元素B.结点C.数据类型D.数据项答案：D16．是具有相同特性数据元素的集合，是数据的子集。
( )A.数据符号B.数据对象C.数据D.数据结构答案：B17．数据结构是研究数据的及它们之间的相互联系。
（）A.理想结构、物理结构B.理想结构、逻辑结构C.物理结构、逻辑结构D.抽象结构、逻辑结构答案：C18．组成数据的基本单位是。
（）A.数据项B.数据类型C.数据元素D.数据变量答案：C19．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为。
（）A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构答案：C20．算法指的是。
（）A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列答案：D21. 由____组成的集合是一个数据对象。
( )A.不同类型的数据项B.不同类型的数据元素C.相同类型的数据项D.相同类型的数据元素答案：D22．关于顺序存储的叙述中,哪一条是不正确的。
( )A.存储密度大B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第i个节点的位置D.插入、删除操作不方便答案：B23．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5 个元素的地址是。
（）A.110B.108C.100D.120答案：B24．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。
（）A.da+(i-1)*mC.da-i*mD.da+(i+1)*m答案：A25．链表是一种采用存储结构存储的线性表。
（）A.顺序B.链式C.星式D.网状答案：B26．线性表若采用链式存储结构时，要求内存中可用存储单元的地址。
（）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以答案：D27．线性表Ｌ在情况下适用于使用链式结构实现。
( )A.需经常修改Ｌ中的结点值B.需不断对Ｌ进行删除插入C.Ｌ中含有大量的结点D.Ｌ中结点结构复杂答案：B28．在长度为n 的顺序表的第i (1≤i≤n+1) 个位置上插入一个元素，元素的移动次数为。
（）A.n-i+1B.n-iC.iD.i-1答案：A29．线性表是。
（）A.一个有限系列，可以为空B.一个有限系列，不能为空C.一个无限系列，可以为空D.一个无限系列，不能为空答案：A30. ____是线性表。
( )A.(孔子,诸葛亮,曹雪芹)B.{A,B,C,D}C.{10,11,12,13,14}D.(1,2,3,...)答案：A31. ____ 是表示线性数据结构的。
( )A.循环链表B.邻接多重表D.单链表答案：D32. 将线性表的数据元素以____结构存放, 查找一个数据元素所需时间不依赖于表长。
( )A.循环双链表B.哈希(Hash)表C.一维数组D.单链表答案：C33. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
( )A.s->link=p;p->link=s;B.s->link=p->link;p->link=s;C.s->link=p->link;p=s;D.p->link=s;s->link=p;答案：34. 在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____。
( )A.current->link=NULLB.first->link=currentC.first=currentD.current->link=first答案：35. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较____个结点。
( )A.NB.n/2C.(n-1)/2D.(n+1)/2答案：36. 用链表表示线性表的优点是____。
( )A. 便于随机存取B. 花费的存储空间比顺序表少C. 便于插入与删除D. 数据元素的物理顺序与逻辑顺序相同答案：37. 当需要随机查找线性表的元素时,宜采用____作存储结构。
( )A.双向链表B.循环链表C.顺序表D.单链表答案：38. 线性表的链接实现有利于运算。
( )A.插入C.查找D.定位答案：39. 线性表采用链式存储时，其地址____。
( )A.必须是连续的B.部分地址是连续的C.一定是不连续的D.连续与否均可以答案：40. 设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____。
( )A.p->next=p->next->nextB.p=p->nextC.p= p->next->nextD.p->next=p答案：A41. 向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素。
( )A.64B.63.5C.63D.64.5答案：A42. 向一个有127 个元素的顺序表中删除一个元素，平均要移动个元素。
( )A.8B.63.5C.63D.7答案：C43．____又称为FIFO表。
( )A.队列B.散列表C.栈D.哈希表答案：44．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。
( )A.a.b,c,dB.a,d,c,bC.b,a,d,cD.c,d,a,b答案：45.链式栈与顺序栈相比，一个比较明显的优点是_____。
( )A. 插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便答案：46.在一个顺序存储的循环队列中，队头指针指向队头元素的_____。
( )A. 前一个位置B. 后一个位置C. 队头元素位置D. 队尾元素的前一位置答案：47.若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是_____。
( )A.n-iB.iC.n-i+1D.n-i-1答案：48.栈的数组表示中，top为栈顶指针，栈空的条件是_____。
( )A.top=0B.top=maxSizeC.top=maxSizeD.top=-1答案：49.在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是_____。
( )A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front答案：50. 栈和队列的共同特点是_____。
( )A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除D.没有共同点答案：51．若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，______ ，call RET(P)。
( )A.front←link(rear)B.rear←link(p)C.rear←link(front)D.front←link(p)答案：52．由两个栈共享一个向量空间的好处是_____。
( )A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率答案：53．数组data[m]为循环队列的存储空间, front为队头指针, rare为队尾指针,则执行入队的操作为_____。
( )A.rare=rare+1B.rare=(rare+1)%(m-1)C.rare=(rare-1)%mD.rare=(rare+1)%m答案：54.将递归算法转换成对应的非递归算法时，通常需要使用____。
( )A.栈B.队列C.链表D.数组答案：55．高度为h(h>0) 的二叉树最少有________ 个结点。