程序设计基础练习题及答案.docx
一、单选题1、16位无符号整数能表达的最大值是A.32767B.32768C.65536D.65535正确答案：D2、下面谁被称为计算机科学之父A.阿兰图灵B.冯诺依曼C.迪杰斯特拉D.高纳德正确答案：A3、下列不属于输入输出设备的是：A键盘B.手写板C.内存D.摄像图正确答案：C4、下面关于高级语言的说法正确的是：A.高级语言的出现，使得程序员的门槛大大降低B.高级语言不包括C语言，因为C语言更适用于系统方面的编程C.与汇编语言相比，高级语言开发的程序执行速度更快D.高级语言完全不依赖于硬件正确答案：A5、-O的8位补码是A.其他B.11111111C.00000000D.10000000正确答案：C6、下面的用嵌套循环求阶乘的程序中，总计需要的循环次数是()A.*i次B.n(n+1)2次C.*次D.n次正确答案：B7、循环不变式的建立是在循环体中选取一个点，在该点建立一个逻辑表达式，使每次循环执行到该点时A这个逻辑表达式在循环体中不总是为真B.这个逻辑表达式在循环体中总是为假C这个逻辑表达式在循环体中总是为真D.这个逻辑表达式在循环体中不总是为假正确答案：C8、找到合适的循环不变式能验证A.程序的全部正确性。B.程序的全部逻辑错误。C.程序的全部错误。D.程序的部分正确性。正确答案：D9、对于直到型循环与当型循环而言，当开始第一次循环且循环条件为假时，下面叙述正确的是()A只有当型循环的循环体会被执行1次，直到型循环不会执行。B.两者的循环体都会被执行1次C两者的循环体都不会被执行D.只有直到型循环的循环体会被执行1次，当型循环不会执行。正确答案：D10、下列说法错误的是()oA.如果一个循环中又包含了另一个循环，则称为嵌套循环。B.嵌套循环的内层和外层循环的循环控制变量不能同名。C.执行嵌套循环时是先执行内存循环，后执行外层循环。D.嵌套循环的循环次数等于外层循环的循环次数与内层循环的循环次数之积。正确答案：CIK下面说法错误的是：A.结构化程序的主要特点是：采用顺序、选择和循环三种基本控制结构编写，在语法结构上是“单入口单出口”的，并且无不可达语句，无死循环。B.结构化程序设计关注的焦点是程序结构的好坏。限制和避免使用goto不是我们的目的。C所谓的“好”程序是指“好结构”的程序。一旦效率与“好结构发生矛盾，那么宁可降低效率，也要确保好的结构。D.因为goto语句破坏了结构化设计风格，因此有无goto语句是程序结构好坏的标志，避免使用goto语句的程序设计就是结构化程序设计。正确答案：D12、结构化程序在语法结构上遵循（）的原则，并且无死语句，无死循环。A.多入口、单出口B.多入口、多出口C.单入口、多出口D.单入口、单出口正确答案：D13、结构化程序设计是一种程序设计的原则和方法，它限制和避免使用（）语句。A.gotoB.breakC.cotiueD.return正确答案：A14、实际的程序开发过程通常是由不断的（）的程序设计方法。A以自底向上为主的、自顶向下为辅B.自顶向下修正所补充的自底向上C.自顶向下主导的自底向上D.自底向上修正所补充的自顶向下正确答案：D15、下列说法错误的是（）oA用自顶向下、逐步求精方法设计的程序是好结构的程序。B.用逐步求精方法可以简化程序的正确性验证，结合逐步求精过程,采取边设计边逐级验证的方法，与写完整个程序后再验证相比，可大大减少程序调试的时间。C.逐步求精方法就是一种先全局后局部、先整体后细节、先抽象后具体的自顶向下的设计方法。D.实际的程序开发过程通常不是纯粹的自顶向下和自底向上，往往是自顶向下的分解和自底向上的构造两个过程混合交织进行的，由不断的自顶向下修正所补充的自底向上的程序设计方法。正确答案：D16、直接迭代法求方程f(x)=O的根的几何意义就是将求方程f(x)=O的根转化为求方程x=g(x)的根，也相当于是求()。A.曲线y=g(x)和X轴的交点B.曲线y=g(x)到直线N=X的距离C.曲线y=g(x)和V轴的交点D.曲线y=g(x)和直线N=X的交点正确答案：D17、下面说法错误的是()A.如果方程有解，则用迭代的方法求方程的解时，迭代过程一定是收敛的。B.如果方程无解，则用迭代的方法求方程的解时，迭代过程一定是不收敛的。C.迭代的过程就是不断由迭代变量的旧值推出新值，再不断用新值取代旧值的过程。D.通过反复迭代,产生一个数列：x,xl,x2,xn,若数列的极限存在，则迭代收敛，反之，迭代发散。正确答案：A18、“大事化小、小事化了”体现出的问题求解的思想是A.归纳B.穷举C分治D.合并正确答案：C19、利用迭代法解决问题的关键在于建立起()oA迭代次数B.迭代函数C.迭代常量D.迭代变量正确答案：B20、用直接迭代法求一元二次方程2-%-l在1,3之间的根时，迭代函数x=g(x)可由方程直接推出。已知方程的根在1.6附近，对于下面这种由方程推出的迭代函数而言，请问这个迭代过程的收敛性如何()。+1=W-IA.无法确定B.可能收敛，也可能不收敛C.一定不收敛D.一定收敛21、下列说法错误的是（）oA处理哈希冲突的一种常用方法就是链地址法，即将哈希值相同的数据存在一个链表中，查找哈希表时，当查找到这个链表时，必须采用线性查找方法B.求模取余法是一种典型的构造哈希函数的方法C哈希表就是根据哈希函数建立的表，在计算出的哈希地址位置存储记录内容D.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中正确答案：D22、下列说法错误的是（）oA哈希查找是最能体现计算机科学精髓的查找方法B.哈希查找的核心是设计哈希函数C.哈希查找的本质是先将要查找的数据映射成它的哈希值，然后查找具有这个哈希值的数据D.哈希查找是通过对记录的关键字值进行某种运算，然后顺序查找记录的关键字正确答案：D23、下列说法错误的是（）oA分块查找的第一步是在块间查找，找到数据所在的块之后再在这个数据块内进行查找。B.进行分块查找，首先要抽取各块中的最大关键字及其块的起始地址构成索引表。C.分块查找的平均查找长度比二分查找小。D.分块查找建立的索引表一定是一个有序表。正确答案：C24、二分查找时1024个元素最多需要()次比较。A.512B.10C.无法确定D.100正确答案：B25、插入排序法的时间复杂度为()oA.O(1)B.O(n2)C.0()D.O(nIogn)正确答案：B26、冒泡排序法的时间复杂度为()oA.O(logn)B.0()C.O(n2)D.0(l)正确答案：C27、在冒泡排序法中，需要对两个()记录进行比较。A.间隔B任意C逆序D.相邻正确答案：D28、对n个数据进行简单选择排序过程中，共需要进行的比较次数是()。A.n(-1)2B.2C.nD.2正确答案：A29、用插入排序法对n个数据进行排序，如果个数据完全是逆序的，则完成排序需要移动()个元素。A.n*(n-1)B.n*(-1)2C.2*nD.2正确答案：B二、多选题Is软件的组成包括以下哪些部分。()A程序B.可执行文件C.数据D.文档正确答案：A、C、D2、下列说法错误的是（）oA抽象数据类型就是数据及作用在其上的操作的集合。B.抽象数据类型强调把数据和操作分割开来。C.数据抽象的结果是C+中的类。D.数据抽象是面向对象程序设计的基本手段。正确答案：B、C3、（）是递归应用的关键A.基础条件B.一般条件C.编写函数D.自身调用自身正确答案：A、B4、下面说法错误的是（）oA顺序查找不能从最后一个记录开始。B.二分法查找需要建立一个索引表。C.二分查找算法适用于经常变动但查找不频繁的有序表D.二分法查找要求数据表必须是有序的。
