9.算法的时间复杂性为O (n2),设该算法每ms执行一次基本运算,则计算机在1秒钟内可求解的问题长度约为( )
10. 在查找类算法中,其基本操作运算是( ),顺序查找的平均检索长度是( )
11. 数据结构是指( ),树形结构通常用于表达数据之间的( )关系。 12. 对于用高级语言编写的程序,不能直接运行,需要经过( ),将源文件变为目标文件,然后,在进行( ),将目标文件变成可执行文件。
13. 互联网通信采用的协议是( ),HTTP协议属于( )层协议。
四、综合题(本题共4个小题,共20分)
1. 在计算机的发展历史上,冯·诺依曼计算机体系结构是开创性的,它有哪些重要的思想?(5分)
2. 阅读理解,有C语言程序代码如下(为描述方便,每一行前加了行号):(10分) (1)#include
(2)在第2行中,main函数前面为什么有void? (3)第4行的功能。
(4)设输入整数356,写出执行该程序的运行结果 (5)说明该程序的功能
3. 列举信息社会中你所知道的IT公司和人物,他们的成功和发展,对你有何启示?(5分)