《大学计算机》习题目.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].key l.r[2].key）,就交换，然后比较第二个记录与第三个……依次类推，直至第n-1个记录和n个记录的关键字进行过比较为止。此过程做第一趟冒泡排序，结果是关键字最大的记录被安置到最后一个记录位置。然后第二趟，……整个过程需要k（1 k n）趟。 例如： 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.赋值运算 C. 求和运算 D.读写操作 19.循环结构最适合解决下面哪一类问题？ A.各种选择性问题 B.跳跃性问题 C.真伪判断问题 D.重复性问题 20. 将计算机用于天气预报，是在（ ）方面的应用。 A.信息处理 B.数值计算 C