资源描述:
《《大学计算机》练习题目分解.《大学计算机》练习题目分解.》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、《大学计算机》练习题目分解.《大学计算机》练习题目一、单项选择1.在计算机内部,所有信息都是以()表示的。A.ASCIIB.机内码C.十六进制D.二进制2.计算机的硬件主要包括:中央处理器(CPU)、存储器、输出设备和()。A.键盘B.鼠标C.输入设备D.显示器3.在计算机运行时,把程序和数据一样存放在内存中,这是1946年由()领导的小组正式提出并论证的。A.图灵B.冯·诺依曼C.布尔D.爱因斯坦4.计算机存储容量的基本单位是(bytebit)A.二进制位B.字节C.字D.双字5.在微型计算机中,下列设备属于输入设备的是()A.打印机B.显示器C.键盘D.硬盘6.在下列设备中,属于输出设备
2、的是()A.硬盘B.键盘C.鼠标D.打印机7.计算机从其诞生至今已经历了四个时代,这种对计算机划代的原则是根据()A.计算机所采用的的电子器件B.程序设计语言C.计算机的存储量D.计算机的运算速度8.一台计算机的字长为16位,说明它()。A.可一次进行运算或传送的二进制数的最大位数是16位B.可表示的最大数值是2C.能处理最多为16位的十进制数D.能处理的字符串最多由16个英文字母组成9下列关于ASCII码说法错误的是()。A.8位扩展ASCII码可表示128个不同字符(7的128.8的256)B.ASCII码有7位ASCII码和8位ASCII码两种C.7位标准ASCII码规定其最高位为0D
3、.ASCII码是AmericanStandardCodeforInformationInterchange的缩写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.选择较优的算法策略p113C.设计算法具体如何执行的控制结构D.用某种程序设计语言编写实现算法的程序13.若有如下图所示
4、的四个城市及其路径长度,旅行商从城市A出发,最后回到城市A,则采用贪心算法时,求得的路径长度是()。A.13B.14C.13或14D.1914.问题求解过程中的第一步就是要()。A. 数学建模B.算法设计C. 数据结构设计D.控制结构设计15.若要对某个序列按升序排序,则使用冒泡排序时,若依次从前往后比较,则第一次被排出的数是()。A.最小数B.最大数C.中间数D.以上都不对冒泡排序的过程很简单,将第一个记录的关键字与第二个进行比较,若为逆序排列(L.r[1].key>l.r[2].key),就交换,然后比较第二个记录与第三个……依次类推,直至第n-1个记录和n个记录的关键字进行过比较为止。
5、此过程做第一趟冒泡排序,结果是关键字最大的记录被安置到最后一个记录位置。然后第二趟,……整个过程需要k(1<=k<n)趟。例如:15186041632837595初始关键字151841632607583第一趟排序后1518632416075第二趟排序后15618324160第三趟排序后615183241第四趟排序后6151832第五趟排序后第五趟无交换,冒泡停止。16.下面关于线性表的叙述中,错误的是()。A.线性表采用顺序存储,必须占用一片连续的存储单元B.线性表采用顺序存储,便于进行插入和删除操作C.线性表采用链接存储,不必占用一片连续的存储单元D.线性表采用链接存储,便于插入和删除操作
6、17.栈的插入删除操作必须在表的()进行A.一端B.两端C.中间D.任意位置18.程序设计中的sum=sum+i中等号代表的是()A.判断相等的运算B.赋值运算C.求和运算D.读写操作19.循环结构最适合解决下面哪一类问题?A.各种选择性问题B.跳跃性问题C.真伪判断问题D.重复性问题20.将计算机用于天气预报,是在()方面的应用。A.信息处理B.数值计算C.自动控制D.人工智能21.计算机的发展阶段通常是按计算机所采用的()来划分的。A.内存容量B.物理器件C.程序设计语言D.操作系统22.Internet使用的IP地址是由小数点隔开的四个十进制数组成,下列属于IP地址的是()A.302.
7、123.234.0B.10.123.456.11C.12.123.1.168D.256.255.20.3123.防火墙(Firewall)是()A.用于预防计算机被火灾烧毁B.对计算机房采取的防火设施C.是Internet(因特网)与Intranet(内部网)之间所采取的一种安全措施D.用于解决计算机使用者的安全问题24.计算机能直接执行()A.英语程序B.机器语言程序C.十进制程序D.高级语言源程序25.(