2014-2015-1大学计算机(计算思维的视角)模拟题(理工类)

9.算法的时间复杂性为O (n2),设该算法每ms执行一次基本运算,则计算机在1秒钟内可求解的问题长度约为( )

10. 在查找类算法中,其基本操作运算是( ),顺序查找的平均检索长度是( )

11. 数据结构是指( ),树形结构通常用于表达数据之间的( )关系。 12. 对于用高级语言编写的程序,不能直接运行,需要经过( ),将源文件变为目标文件,然后,在进行( ),将目标文件变成可执行文件。

13. 互联网通信采用的协议是( ),HTTP协议属于( )层协议。

四、综合题(本题共4个小题,共20分)

1. 在计算机的发展历史上,冯·诺依曼计算机体系结构是开创性的,它有哪些重要的思想?(5分)

2. 阅读理解,有C语言程序代码如下(为描述方便,每一行前加了行号):(10分) (1)#include (2)void main(void) (3){ (4)int x,width=0; (5)scanf(\(6)while (x>0) (7){ (8) width++; (9) x = x/10; (10)} (11)printf(\(12)} 阅读上述成程序,回答问题: (1)第1行的功能是什么

(2)在第2行中,main函数前面为什么有void? (3)第4行的功能。

(4)设输入整数356,写出执行该程序的运行结果 (5)说明该程序的功能

3. 列举信息社会中你所知道的IT公司和人物,他们的成功和发展,对你有何启示?(5分)

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4