计算机软件基础试题

二级等级考试软件技术基础试题及答案一、选择填空题：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.数据结构研究的主要内容包括数据的逻辑结构、物理结构（存储结构）以及他们之间的相互运算。