《大学计算》练习题目.docVIP

《大学计算机》练习题目 一、单项选择 1.在计算机内部，所有信息都是以（ ）表示的。 A.ASCII B.机内码 C.十六进制 D.二进制 2. 计算机的硬件主要包括：中央处理器（CPU）、存储器、输出设备和（ ）。 A.键盘 B.鼠标 C.输入设备 D.显示器 3. 在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（ ）领导的小组正式提出并论证的。 A.图灵 B.冯·诺依曼 C.布尔 D.爱因斯坦 4. 计算机存储容量的基本单位是（byte bit ） A. 二进制位 B. 字节 C. 字 D.双字 5. 在微型计算机中，下列设备属于输入设备的是（ ） A．打印机 B. 显示器 C. 键盘 D. 硬盘 6. 在下列设备中，属于输出设备的是（ ） A. 硬盘 B. 键盘 C. 鼠标 D. 打印机 7. 计算机从其诞生至今已经历了四个时代，这种对计算机划代的原则是根据（ ） A.计算机所采用的的电子器件 B.程序设计语言 C.计算机的存储量 D.计算机的运算速度 8. 一台计算机的字长为16位，说明它( )。 A．可一次进行运算或传送的二进制数的最大位数是16位 B．可表示的最大数值是2 C．能处理最多为16位的十进制数 D．能处理的字符串最多由16个英文字母组成 9下列关于ASCII码说法错误的是( )。 A. 8位扩展ASCII码可表示128个不同字符(7的128.8的256) B. ASCII码有7位ASCII码和8位ASCII码两种 C. 7位标准ASCII码规定其最高位为0 D. ASCII码是American Standard Code for Information Interchange的缩写 10. 计算机能够应用于各个领域，体现了计算机的( )。 A. 通用性强 B. 存储容量大 C. 运算速度快 D. 工作自动化 11. 下列程序段的时间复杂度为（ ）。 i=1; sum=0; for (i=1;i=n;i++) sum=sum+i; A. O(1) B. O(log2n) C. O(n) D. O(n2) 12. 计算机求解问题过程中，算法策略设计要解决的问题是（ ）。 A. 将问题抽象为一个数学问题 B. 选择较优的算法策略p113 C. 设计算法具体如何执行的控制结构 D. 用某种程序设计语言编写实现算法的程序 13. 若有如下图所示的四个城市及其路径长度，旅行商从城市A出发，最后回到城市A，则采用贪心算法时，求得的路径长度是（ ）。 A. 13 B. 14 C. 13或14 D. 19 14. 问题求解过程中的第一步就是要（ ）。 A. 数学建模 B. 算法设计 C. 数据结构设计 D. 控制结构设计 15.若要对某个序列按升序排序，则使用冒泡排序时，若依次从前往后比较，则第一次被排出的数是（ ）。 A. 最小数 B. 最大数 C. 中间数 D. 以上都不对 冒泡排序的过程很简单，将第一个记录的关键字与第二个进行比较，若为逆序排列（L.r[1].keyl.r[2].key）,就交换，然后比较第二个记录与第三个……依次类推，直至第n-1个记录和n个记录的关键字进行过比较为止。此过程做第一趟冒泡排序，结果是关键字最大的记录被安置到最后一个记录位置。然后第二趟，……整个过程需要k（1=kn）趟。 例如： 15 18 60 41 6 32 83 75 95 初始关键字 15 18 41 6 32 60 75 83 第一趟排序后 15 18 6 32 41 60 75 第二趟排序后 15 6 18 32 41 60 第三趟排序后 6 15 18 32 41 第四趟排序后 6 15 18 32 第五趟排序后 第五趟无交换，冒泡停止。 16.下面关于线性表的叙述中，错误的是 （ ） 。 A．线性表采用顺序存储，必须占用一片连续的存储单元 B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链接存储，不必占用一片连续的存储单元 D．线性表采用链接存储，便于插入和删除操作 17. 栈的插入删除操作必须在表的（ ）进行 A．一端 B．两端 C．中间 D. 任意位置 18. 程序设计中的sum=sum+i中等号代表的是（ ） A. 判断相等的运算 B.赋值