计算机软件基础试题

二级等级考试软件技术基础试题及答案一、选择填空题：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.线性表的链式储存结构与次序储存结构对比优点是CD 。

A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零落的储存器空间2.线性表是拥有n个 C 的有限序列。

A.表元素B.字符C.数据元素D.数据项E.信息项3.若长度为n的线性表采纳次序储存结构, 在其第I个地点插入一个新元素的算法的时间复杂度为 C 。

（1≤I≤n+1）A.O(0)B.O(1)C.O(n)D.O(n2)4.设A是一个线性表(a1,a2,…,an), 采纳次序储存结构, 则在等概率的前提下, 均匀每插入一个元素需要挪动的元素个数为 B , 均匀每删除一个元素需要挪动的元素个数为A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为, 则均匀每插入一个元素所要挪动的元素个数为 C ；A. B.C. D.5.以下函数中, 按它们在时的无量大阶数, 最大的是 D 。

A.lognB.nlognC.2n/2D.n!6.将以下图所示的s所指结点加到p所指的结点以后, 其语句应为: D 。

A.s->next=p+1.p->next=s;B.(*p).next=s.(*s).next=(*p).next;C.s->next=p->next.p->next=s->next;D.s->next=p->next.p->next=s;7.将两个各有n个元素的有序表合并为一个有序表时, 其最少的比较次数是A 。

A.nB.2n-1C.n-1D.2n8.下边的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程, 作为参数的两个链表都是按结点的data域由大到小链接的。

合并后新链表的结点仍按此方式链接。

请填写下述空框, 使程序能正确运转。

#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参照答案: (1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.假如表A中所有元素(a1,a2,…,an)与表B的一个次序子表(bk,bk+1,…bk+n-1)完好同样（即a1=bk,a2=bk+1,…an=bk+n-1）, 则称表A包含在表B中。

计算机软件基础02243题型概述1.单项选择题（共15小题，每题2分，共30分）2.填空题（共10小题，每题2分，共20分）3.解答题（共4小题，每题4分，共16分）4.程序分析题（共4小题，每题4分，共16分）5.程序设计题（共2小题，每题9分，共18分）2008年试题解析一、单选题1、下列与k=n++完全等价的表达式是 CA. K=++nB. K+=n+1C. K=n,n=n+1D. n=n+1,K=n2、已知int a=5,b=3,*p=&b,*q=&a；下列赋值语句中与b=a等价的语句是 AA. *p=*q;B. p=q;C. *p=&q;D. *p=*b;3、已知C语言函数fun（）的定义形式为void fun(char ch,float x){…}则正确调用fun()的语句是 DA. fun(“a”,3.0);B. fun(‘ab’,19.5);C. t=fun(‘z’,3.6);D. fun(65,3);4、已知char sr[20];int i；从键盘向数组sr输入一字符串的正确语句是 AA. gets(sr);B. gets(sr[20]);C.for(i=0;i<20;i++)scanf(sr);D. for(i=0;i<20;i++)gets(&sr)5、执行下列C语言程序段，循环结束的条件是 int n=0,p,sum=0;do{scanf(“%d”,&p);n++;sum+=p;}while(sum!=126&&n<5); CA. Sum的值不等于126或n的值小于5B. Sum的值不等于126且n的值小于5C. Sum的值等于126且n的值大于等于5D. Sum的值不等于126且n的值大于等于56、下列C语言程序的输出结果是 Cmain（）{int a=13,m=0；switch(a%3){case 0: m++;case 1: m- -;case 2: m++;default: m++;}printf(“%d”,m);}A. -1B. 0C. 1D. 27、已知C语言程序段如下： Bstruct sa{int num;char name[10];float f;}stu[3]={{5,”li ming”,85.0},{6,”liu liangiang”,91.5},{7,”wang xin”,100}};struct sa *p; p=stu;则值为91.5的表达式是A. (*p).fB. (*++p).fC. (*p++).fD. (p++)->f8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是 D void mul_matrix(int n,int a[][5],int b[][5],int c[][5]){int i,j,k,x;for(i=0;i<n;i++){for(j=0;j<n;j++){x=0;for(k=0;k<n;k++)x+=a[i][k]*b[k][j];c[i][j];}}}A. O(n)B. O(log3n)C. O(n2)D. O(n3)9、若不带头节点的单链表的头指针为head,则判定该链表为空的条件是 AA. head==NULLB. Head！=NULLC. head->next==headD. head->next==NULL10、一个栈的进栈数据元素序列为1、2、3、4、5，则不可能为栈的出栈序列的是 DA. 2、3、4、1、5B. 1、5、4、3、2C. 2、3、1、4、5D. 5、4、1、3、211、一棵二叉树的先序遍历序列为ABCD,中序遍历序列为CBAD,则后序遍历序列是 CA. BCDAB. BCADC. CBDAD. ABDC12、在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是 CA. e/2B. eC. 2eD. 2e+n13、已知一个有序表为（12,18,24,35,47,50,62,83,90,115,134),用折半查找法查找值为90的元素时，查找成功所使用的比较次数是 BA. 1B. 2C. 3D. 414、当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是 DA. 基数排序B.冒泡排序C. 直接选择排序D. 直接插入排序15在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于 B A. 维护阶段 B. 开发阶段C. 运行阶段D.计划阶段二、填空题16、数学式“30<y<50”对应的C语言表达式是 y>30 &&y<5017、已知int k,x;则语句for(k=0,x=0;k<=9&&x!=10;k++)x+=2;执行后k的值是 518、已知int a[10]={1,2,3,5,6};则a[a[1]]= 319、下列C语言程序段的输出结果是 0,7int x=2,b[10]={5,6,7,8},*p=b;printf(“%d,%d\n”,b[6],p[x]);20.数据结构研究的主要内容包括数据的逻辑结构、物理结构（存储结构）以及他们之间的相互运算。

计算机基础试题（1）计算机基础试题一、选择题（每小题4分，共256分）1. 电子计算机的发展过程经历了四代，其划分依据是A. 计算机用途B. 程序设计语言C. 构成计算机的电子元件D. 计算机速度2. 当前使用的计算机采用的逻辑部件是A. 电子管B. 晶体管C. 大规模或超大规模集成电路D. 集成电路3. 电子数字计算机最重要的特征是A. 速度快B. 精度高C. 存储程序自动控制执行D. 记忆力强4. 计算机辅助制造的英文缩写是A. CADB. CAMC. CAID. CAE5. CAI的中文全称是A. 计算机辅助教育B. 计算机辅助设计C. 计算机辅助制造D. 计算机辅助教学6. 微机在工作中突然断电，则中的信息将全部丢失，再次通电后也无法恢复A. 硬盘B. 光盘C. RAMD. ROM7. 微机必不可少的设备是A. 键盘和扫描仪B. 键盘和显示器C. 显示器和打印机D. 鼠标和键盘8. CPU是由组成的A. 内存储器和控制器B. 控制器和运算器C. 内存储器和运算器D. 内存储器、控制器和运算器9. 微型计算机系统采用总线结构对CPU、存储器和外部设备进行连接，总线通常由三部分组成，它们是A. 逻辑总线、传输总线和通信总线B. 地址总线、运算总线和逻辑总线C. 数据总线、信号总线和传输总线D. 数据总线、地址总线和控制总线10. 计算机存储器中，不能用于存取信息的部件是A. 硬盘B. 光盘C. ROMD. RAM11. 显示器规格中的1024x768表示显示器的A. 分辨率B. 颜色C. 屏幕大小D. 亮度12. 将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是A. 编译和解释B. 编译和汇编C. 编译和链接D. 解释和汇编13. 计算机可以直接执行的语言和移植性最好的语言分别是A. 高级语言、高级语言B. 汇编语言、高级语言C. 机器语言、高级语言D. 自然语言、高级语言14. “32位微型计算机”中的32指的是A. 微机型号B. 机器字长C. 内存容量D. 存储单位15. 硬盘工作时应特别注意避免A. 噪声B. 震动C. 潮湿D. 日光16. CD-ROM作为外存储器指的是A. 只读存储器B. 只读硬盘C. 只读光盘D. 只读大容量软盘17. 人们常以的类型和型号来概括和衡量微型计算机系统的性能A. 运算器B. 内存储器C. 微处理器D. 光盘存储器18. 使用高速缓冲存储器可以大幅度提高A. 内存的容量B. CPU从内存取数据的速度C. 硬盘数据的传送速度D. 光盘数据的传送速度19. 从硬盘上把数据传到CPU，称为A. 显示B. 读盘C. 写盘D. 输出20. 存储周期最短的存储器是A. 内存B. 光盘C. 硬盘D. 软盘21. 学校的选课程序属于A. 系统软件B. 应用软件C. 工具软件D. 文字处理软件22. 在计算机内，一切信息存取、传输都是以形式进行的A. 十进制B. 二进制C. ASCII码D. BCD码23. 下列有关存储器读写速度的排列，正确的是A. RAM > Cache > Harddisk > CD-ROMB. Cache > RAM > Harddisk > CD-ROMC. Cache > Harddisk > RAM > CD-ROMD. RAM > Harddisk > CD-ROM > Cache24. 主频是计算机的重要指标之一，它的单位可用表示A. BHzB. GHzC. MBD. MIPS25. 计算机能直接执行的计算机语言是A. 机器语言程序B. 汇编语言源程序C. BASIC语言源程序D. PASCAL语言源程序26. 系统软件中最重要的是A. 操作系统B. 语言处理程序C. 程序设计语言D. 数据库管理系统27. 计算机软件系统包括A. 操作系统、网络软件B. 系统软件、应用软件C. 客户端软件、服务器端软件D. 操作系统、应用软件28. 下列不属于操作系统的功能的是A. 把程序转换为可执行程序B. 管理系统所有的软件和硬件资源C. 方便用户的使用D. 组织计算机的工作流程29. 下列属于计算机输出设备的是A. 数码相机B. 绘图仪C. 键盘D. 扫描仪30. 内存储器中的每个存储单元都被赋予一个唯一的序号，称为A. 序号B. 下标C. 编号D. 地址31. 下面4种存储器中，易失性存储器是A. RAMB. ROMC. CMOSD. CD-ROM32. 计算机系统是由组成的A. 主机和外部设备B. 主机、键盘、显示器和打印机C. 系统软件和应用软件D. 硬件系统和软件系统33. 下列各种总线性能比较的指标中是错的A. 最大总线宽度B. 最高时钟频率C. 支持设备数量D. 总线长度34. 以下说法错误的是A. CPU是计算机的主机B. ROM是只读存储器C. RAM是随机存储器D. CPU是计算机的中央处理器35. 计算机的五个基本组成部分中不含A. 控制器B. 驱动器C. 存储器D. 运算器36. 数据是信息的载体，信息是数据的A. 符号化表示B. 载体C. 内涵D. 抽象37. 能够对文字、声音、图形、动画、影像等媒体进行处理的计算机称为A. 多任务计算机B. 多媒体计算机C. 智能计算机D. 并行计算机38. 在微机中访问速度最快的存储器是_____.A. 硬盘B. 软盘C. RAMD. 高速缓存（Cache）39. 最重要的系统软件是A. 数据库B. 操作系统C. 因特网D. 电子邮件40. 是随机存储器的缩写，这种存储器是一种存储器.A. RAM、只读B. RAM、读写C. ROM、只读D. ROM、读写41. 现代的计算机系统都属于体系.A. 比尔.盖茨B. 冯.诺依曼C. 唐纳德.希斯D. 温.瑟夫42. 是系统软件，缺少它，计算机无法正常工作A. 诊断程序B. 公用程序.C. C语言程序D. 操作系统43. 根据软件的用途，计算机软件一般可分为A. 系统软件和非系统软件B. 系统软件和应用软件C. 应用软件和非应用软件D. 系统软件和管理软件44. 是指信息未经授权不能进行改变的特性，即信息在存储或传输过程中保持不被偶然或蓄意删除、修改、伪造、乱序、重放、插入等破坏和丢失的特性A. 完整性B. 不可抵赖性C. 可用性D. 可靠性45. 是病毒最重要的两大特征A. 程序性和衍生性B. 潜伏性和可触发性C. 传染性和破坏性D. 对性和寄生性46. 以下技术中，用来实现保护内部网络的信息不受外部非授权用户的访问和对不良信息的过滤A. 防火墙技术B. vpnC. 入侵检测D. 漏洞扫描47. 我国第一个关于信息系统安全方面的全国性行政法规是A. 《计算机病毒防治管理办法》B. 《中华人民共和国计算机信息网络国际联网管理暂行规定实施办法》C. 《中华人民共和国计算机信息系统安全保护条例》D. 《中国公用计算机互联网国际联网管理办法》48. 以下对于网络安全的认识中正确的是A. 网络上传送的信息是数字信息，不会被窃听B. 经过加密的数据就可以安全地被传送到目的地C. 为了防止信息被篡改，应采用加密处理D. 一旦通信开始，除非线路出现故障，否则不会被中断49. 常见的网络信息系统不安全因素包括A. 网络因素B. 应用因素C. 管理因素D. 以上皆是50. 计算机安全包括A. 操作安全B. 物理安全C. 病毒防护D. 以上皆是51. 下列关于计算机病毒说法错误的是A. 有些病毒仅能攻击某一种操作系统，如windowsB. 病毒一般附着在其他应用程序之后C. 每种病毒都会给用户造成严重后果D. 有些病毒能损坏计算机硬件52. 下列关于网络病毒描述错误的是A. 网络病毒不会对网络传输造成影响B. 与单机病毒比较，加快了病毒传播的速度C. 传播媒介是网络D. 可通过电子邮件传播53. 计算机病毒是计算机系统中一类隐藏在上蓄意进行破坏的捣乱程序A. 内存B. 软盘C. 存储介质D. 网络54. 计算机病毒A. 都具有破坏性B. 有些病毒无破坏性C. 都破坏EXE文件D. 不破坏数据，只破坏文件55. 网络隐私权的内涵包括A. 网络隐私有不被他人了解的权利B. 自己的信息由自己控制C. 个人数据如有错误，拥有修改的权利D. 以上皆是56. 属于计算机犯罪类型的是A. 非法截获信息B. 复制与传播计算机病毒C. A、B、D都是D. 利用计算机技术伪造篡改信息57. 网络隐私权包括的范围A. 网络个人信息的保护B. 网络个人生活的保护C. 网络个人领域的保护D. 以上皆是58. 是一个免费的操作系统，用户可以免费获得其源代码，并能够随意修改A. UNIXB. LinuxC. DOSD. Windows XP59. 免费软件不具有下列特征A. 开发衍生软件B. 存档复制C. 赢利发行D. 修改软件60. 下列哪项技术属于防火墙技术A. 公用密钥B. 数据包过滤C. 置换函数D. 解密密钥61. 目前，信息安全面临的威胁来自多个方面，其中属于恶意攻击A. 电磁干扰B. 操作失误C. 编程缺陷D. 计算机犯罪62. 硬件的所谓“即插即用”是指A. 可以将此硬件安放到任何I/O插槽中B. 可以不装此硬件的驱动程序就能使用C. 操作系统将可以自动识别此硬件，并自动安装相应的驱动程序D. 操作系统将可以自动识别此硬件，但需要手工安装相应的驱动程序63. 计算机性能主要取决于A. 磁盘容量、显示器打印机的分辨率B. 配置的语言、操作系统、外部设备C. 操作系统、机器的价格、机器的型号D. 字长、运算速度、存储容量64. 目前使用的防毒软件的作用是______.A. 查出任何已感染的病毒B. 查出并清除任何病毒C. 清除已感染的任何病毒D. 查出已知的病毒，清除部分病毒二、判断题（正确的填T，错误的填F；每小题2分，共46分）1. 在第二代计算机中，以晶体管取代电子管作为其主要的电子元件. （）2. 计算机巨型化是指体积更大、功能更强、运算速度更高、外部设备更多. （）3. ROM既能读取信息又能任意写入信息，断电后，ROM中的内容就会丢失. （）4. 操作系统是一种系统软件，它是主机和外设的接口. （）5. 存储器存储的信息即使断电也不会丢失. （）6. 计算机能够自动工作，主要是因为采用了二进制数制. （）7. 两个显示器屏幕大小相同，则它们的分辨率必定相同. （）8. 计算机体积越大，其功能就越强. （）9. 在微机性能指标中，CPU的主频越高，其运算速度越快. （）10. 内存与外存比较具有存取速度快的特点. （）11. 高级语言是独立于具体的机器系统的. （）12. 一般来讲，与高级语言相比，机器语言程序执行的速度较快. （）13. 对于不同类型的计算机来讲，汇编语言基本上不具备通用性和可移植性. （）14. 程序必须送到主存储器内，计算机才能执行相应的命令. （）15. 计算机的所有计算都是在内存中进行的. （）16. 计算机的存储器可分为主存储器和辅助存储器两种. （）17. 主存储器用来存储常要用到的程序和数据. （）18. 正常情况下，ROM内所存的数据是固定不变的. （）19. 系统软件就是软件系统. （）20. 与内存相比，硬盘的速度更快，容量更大. （）21. 一台计算机的字长是4个字节，表示CPU所处理的二进制数码为32位. （）22. 外存上的信息可直接进入CPU进行处理. （）23. 主存储器分为ROM和RAM. （）三、进制数相互转换：（每空2分，共30分）（1）10000B=（）D （2）127=（）B （3）65Q=（）B （4）B09H=（）B（5）512=（）H=（）Q=（）B （6）FC8H=（）D=（）Q（7）11011111101B=（）Q=（）H=（）D（8）256=（）B （9）57Q=（）D （10）9F0BH=（）D四、综合题（每小题6分，共18分）1、一个汉字的机内码为：B5D6H,则它的国标码为多少（用十进制数）？区内码为多少？2、一张1.44MB的软盘可以存储字数500字作文多少篇？3、一硬盘中有5张双面存储盘片，每面磁道数为80,扇区数为18,计算该硬盘的容量。

计算机基础试题（附参考答案）一、单选题（共50题，每题1分，共50分）1、____是指专门为某一应用目的而编制的软件。

A、应用软件B、系统软件C、操作系统D、数据库管理系统正确答案：A2、微型计算机的硬件系统包括____。

A、主机、键盘、电源和CPUB、控制器、运算器、存储器、输入设备和输出设备C、主机、电源、CPU和键盘D、CPU、键盘、显示器和打印机正确答案：B答案解析：微型计算机的硬件系统包括控制器、运算器、存储器、输入设备和输出设备。

3、在Windows中,实现窗口移动的操作是____。

A、将鼠标指针指向窗口的标题栏,然后拖动鼠标B、将鼠标指针指向窗口的状态栏,然后拖动鼠标C、将鼠标指针指向窗口的菜单栏,然后拖动鼠标D、将鼠标指针指向窗口内任意位置,然后拖动鼠标正确答案：A答案解析：将鼠标指针指向窗口的标题栏,然后拖动鼠标，即可实现窗口移动的操作。

4、在微机系统中,对输入输出设备进行管理的基本程序是放在____。

A、RAM中B、ROM中C、硬盘上D、寄存器正确答案：C答案解析：操作系统中负责输入输出管理的模块叫设备驱动程序，一般放在硬盘上。

5、如果要输入符号“☆”,应执行____操作A、选择“格式”菜单中的“字体”对话框中的“符号”标签B、选择“插入”菜单中的“符号”对话框中的“符号”标签C、选择“格式”菜单中的“段落”对话框中的“符号”标签D、选择“编辑”菜单中的“复制”对话框中的“符号”标签正确答案：B答案解析：在Word中，输入特殊符号的方法：插入符号。

1.在Word文档中，选择菜单栏中的“插入”菜单，然后选择“符号”选项，在弹出的“符号”对话框中选择“符号”选项卡，在“符号”选项卡中可以选择字体、大小、颜色等特殊符号。

2.在Word文档中，选择菜单栏中的“插入”菜单，然后选择“符号”选项，在弹出的“符号”对话框中选择“特殊符号”选项卡，在“特殊符号”选项卡中可以选择“星号”、“下划线”等特殊符号。

第一部分一、单项选择题6.计算机软件是指(D )。

A.计算机程序B.源程序和目标程序C.源程序D.计算机程序及有关资料11.MIPS常用来描述计算机的运算速度，其含义是( C )。

A.每秒钟处理百万个字符B.每分钟处理百万个字符C.每秒钟执行百万条指令D.每分钟执行百万条指令12.计算机存储数据的最小单位是二进制的( A )。

A.位（比特）B.字节C.字长D.千字节14.1MB等于( D )字节。

A.100000B.1024000C.1000000D.104857625.根据计算机的( D )，计算机的发展可划分为四代。

A.体积B.应用范围C.运算速度D.主要元器件26.汇编语言是( B )。

A.机器语言B.低级语言C.高级语言D.自然语言27.编译程序的作用是(A )。

A.将高级语言源程序翻译成目标程序B.将汇编语言源程序翻译成目标程序C.对源程序边扫描边翻译执行D.对目标程序装配连接36.计算机中信息存储的最小单位是( A )。

A.二进制位B.字节C.字D.字长39.目前PC机使用的3.5英寸高密软盘的容量通常格式化成( C )。

A.360KBB.1.2MBC.1.44MBD.2MB44.在计算机内存中要存放256个ASCII码字符，需( B )的存储空间。

A. 512字节B. 256字节C. 0.5KBD. 0.512KB45.在计算机断电后( D )中的信息将会丢失。

A. ROMB. 硬盘C. 软盘D. RAM46.计算机指令系统是指( A )。

A.计算机指令的集合B.计算机所有指令的序列C.一种高级语言语句集合D.计算机指令、汇编语言或高级语言语句序列48.完整的计算机软件应是( C )。

A.供大家使用的程序B.各种可用的程序C.程序连同有关说明资料D.CPU能够执行的指令49.机器语言程序在机器内是以（ B ）编码形式表示的。

A.BCD码B.二进制编码C.ASCII码D.汉字编码54.把软盘上的数据送入计算机中称为( D )。

一、单选题1、计算机软件系统应包括（D )A、管理软件和连接程序B、数据库软件和编译软件C、程序和数据D、系统软件和应用软件2、在下列设备中，属于输出设备的是( D ）A、硬盘B、键盘C、鼠标D、打印机3、在下列设备中，属于输入设备的是（C ）A、打印机B、显示器C、键盘D、硬盘4、计算机网络的应用越来越普遍，它的最大好处在于（C ）A、节省人力B、存储容量扩大C、可实现资源共享D、使信息存取速度提高5、微型计算机的发展是以（A ）的发展为表征的。

A、微处理器B、软件C、主机D、控制器6、启动任务管理器的快捷键是（C ）A、Ctrl+AltB、Shift+CtrlC、Ctrl+Alt+DeleteD、Ctrl+Delete7、下列选项中，都是硬件的是( D )A、Windows、ROM和CPUB、WPS、RAM和显示器C、ROM、RAM和PascalD、硬盘、光盘和U盘8、办公室里的网络接线口中“L”代表（A ）A、局域网B、广域网C、城域网D、以太网9、在下列的选项中,最为安全的口令是( D ）A、123B、kuai123C、OA123D、KUAI123oa10、税务机关的信息系统,由服务器、( A ）、打印机等其他终端设备和链接它们的网络系统构成。

A、个人计算机B、移动硬盘C、键盘D、传真机11、国家税务机关的网络系统一般分为外网和（B )A、局域网B、内网C、广域网D、城域网12、目前市场销售的USB FLASH DISK(俗称U盘）是一种( C ）A、输出设备B、输入设备C、存储设备D、显示设备13、办公自动化OA是计算机的一项应用，按计算机应用的分类，它属于（D ）A、科学计算B、辅助设计C、实时控制D、信息处理14、1GB的准确值是( C ）A、1024＊1024BytesB、1024KBC、1024MBD、1000*100KB15、下面有关计算机病毒的说法,不正确的是（D ）A、计算机病毒有引导型病毒、文件型病毒、复合型病毒等B、计算机病毒中也有良性病毒C、计算机病毒实际上是一种计算机程序D、计算机病毒是由于程序的错误编制而产生的16、为了保证任务栏任何时候在屏幕上可见，应在“任务栏属性”对话框的“任务栏选项”标签中选择( A )A、总在最前B、不被覆盖C、自动隐藏D、显示时钟17、因特网上每台计算机有一个规定“地址”，这个地址被称为（B ）地址A、TCPB、IPC、WebD、HTML18、每台计算机必须知道对方的（C )才能在Internet上与之通信。

2004年计算机软件基础试题一、一、选择题（30分）1、线性表若采用链式存储结构时，要求内存中可用储存单元的地址___。

A．必须是连续的 B. 部分地址必须是连续的C．一定是不连续的 D. 连续或不连续都可以（ D ）2、栈和队列的共同点是__ _。

A．都是先进后出 B．都是先进先出C．只允许在端点处插入和删除元素 D．没有共同点（ C ） 3、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。

A．s—＞next=p ; p—＞next=s;B．s—＞next=p—＞next ; p—＞next=s;C．s—＞next=p—＞next ; p=s;D．p—＞next=s ; s—＞next=p;（ B ）4、向一个栈顶指针为HS（HS所指结点为实际结点）的链栈中插入一个s所指结点时，则执行____。

A．HS—＞next=s;B．s—＞next=HS—＞next; HS—＞next=s;C．s—＞next=HS; HS=s;D．s—＞next=HS; HS=HS—＞next;（ C ）5、具有6个顶点的无向图至少应有____条边才能确保是一个连通图。

A． 5 B．6 C．7 D．8（ A ）6、如图所示的4棵二叉树中，不是完全二叉树的是____。

A B C D （A ）7、对线性表进行二分查找时，要求线性表必须_______。

A．顺序方式存储 B．链接方式存储C．顺序方式存储，且结点按关键字有序排序D．以链接方式存储，且结点按关键字有序排序（ C）8、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度的___。

A． n B． n/2 C．（n+1）/2 D．(n-1)/2（ C ）9、在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是___。

A．p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;B．s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;C．p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;D．s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;（）10、一组纪录的关键字为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为___。

华中师范大学网络教育学院《计算机软件技术基础》练习测试题库及答案一、填空题1.本课程以( )和( )为基本内容。

2.调试运行一个程序的过程是（）、( )、（）、（）。

3.C语言的数据结构是以( )的形式出现的。

4.C语言的数据类型有（）、（）、（）和（）。

5.C程序中处理的数据，是以（）和（）的形式出现。

6.程序运行过程中其值不能被改变的量是( )。

7.程序运行过程中其值能被改变的量是( )。

8.数据在内存是以( )的形式存放的。

9.有符号的整型数据在内存中是以（）码存放的。

10.实型数据的存储分为( )和( )两个部分。

11.一个字符数据在内存的存储形式是一个（）。

12.C语言中有没有字符串类型的变量？( )。

13.如果一个字符串常量的长度是8，在内存中该字符串常量占( )个字节。

14.字符数据和整型数据进行混合运算时，字符数据以（）码参加运算。

15.变量的初始化是在( )阶段进行的。

16.增量运算符的结合性是( )。

17.增量运算符的两个字符之间能否插入空格？( )18.字符输入输出函数是以( )为单位完成输入输出的。

19.当putchar（）函数的自变量是整型变量时，向终端输出的是( )，当通过getchar（）函数从终端得到一个字符后，若将该字符赋给了一个整型变量，这个变量的值是( )。

20.switch语句后的一对圆括号中的"表达式"，允许是( )类型。

21.一维数组下标是从（）开始编号的。

22.C的编译系统对二维数组的存储单元是按（）顺序存放的。

23.C语言中使用函数应遵循( )的原则。

24.静态变量只有在( )才释放变量所占的内存单元。

25.动态变量是在( )时，释放变量所占用的内存，释放后的内存可供其他变量使用。

26.对一个变量的完整定义，需要指出( )和（）这两种属性。

27.auto型变量存储在（）区中，static型变量存储在（）区，extern型变量存放在（）区。