一、 单选题
1. 计算机之所以能按人们的意志自动进行工作，主要是因为采用了（）。
A. 二进制数制
B. 高速电子元件
C. 存储程序控制
D. 程序设计语言
2. Internet的通信协议是（）
A. TCP/IP
B. FTP
C. WWW
D. POP3
3. 下列叙述中正确的是（）
A. 计算机病毒只感染可执行文件
B. 计算机病毒只感染文本文件
C. 计算机病毒只能通过软件复制的方式进行传播
D. 计算机病毒可以通过网络或读写磁盘等方式进行传播
E. 以上几项对不正确
4. 下列叙述中不正确的是（）
A. Windows XP不是服务器操作系统
B. OS/2不是操作系统
C. Dos是单任务操作系统
D. Linux可以运行在苹果机上
5. 有以下程序
main( )
int a = 1;
a = (++a) + (a++);
printf(“%d”, a % 2);
}
执行后的输出结果是（）
A. 0
B. 1
C. 2
D. 3
E. 4
6. 设有以下语句
typedef struct S {
int g; char h;
} T;
则下面叙述中正确的是（）
A. 可用S定义结构体变量
B. 可用T定义结构体变量
C. S是struct类型的变量
D. T是struct S类型的变量
7. 以下不能正确定义二维数组的选项是（）
A. int a[2][2]={{1},{2}};
B. int a[][2]={1,2,3,4};
C. int a[2][2]={{1},2,3};
D. int a[2][]={{1,2},{3,4}};
8. 下列选项中正确的语句组是（）
A. char *s; s = ‘Beijing’;
B. char s[8]; s = {"Beijing"};
C. char *s; s = "Beijing";
D. char s[8]; s = "Beijing";
9. 软件测试方法中，黑盒测试和白盒测试法是常用的测试方法，其中黑盒测试法主要是用于测试（）
A. 结构测试
B. 逻辑驱动测试
C. 功能测试
D. 基路测试
10. 下列关于栈的叙述正确的是（）
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有先进先出的特征
D. 栈具有后进先出的特征
11. 关系数据库系统能够实现的三种基本关系运算是（）
A. 索引，排序，查询
B. 建库，输入，输出
C. 选择，投影，联接
D. 显示，统计，复制
12. www页面访问的大致过程如下：
用户在浏览器中输入要访问的WWW页面的__A__地址；浏览器通过__B__ 查询上述输入信息所指的WEB服务器的IP地址；浏览器通过网络与该IP地址处的WEB服务器的__C__服务端之间建立一条__D__连接；浏览器依照相关协议发送__E__命令；WEB服务器根据命令取出文档,发送回来;浏览器释放连接,显示该文档。
解答：(1)________ (2)________ (3)________ (4)________
A. ①URL ②EMS ③NDS ④DNS
B. ①NAT ②EMS ③NDS ④DNS
C. ①HTML ②HTTP ③SMTP ④SNMP
D. ①RTP ②IP ③TCP ④UDP
E. ①TCP ②GET ③UDP ④PUT
13. 在WEB开发中，表单的提交方式一般有两种：POST 和 GET，以下描述中对于这两种提交表单方式的描述正确的是（）
A. POST用来请求服务端数据，GET用来提交大量数据的表单
B. Get的参数是在http的头部传送的，而Post的数据则是在http请求的内容里传送的
C. 提交表单时，Get方式要比Post方式安全性较好。
D. POST和GET都是隐式的提交表单
14. 以下列出的网站中，不属于专业搜索引擎的是（）
A. www.google.com
B. www.baidu.com
C. www.sohu.com
D. www.yahoo.com
15. 软件开发模型是指软件开发的全部过程、活动和任务的结构框架。主要的开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型和智能模型。螺旋模型将瀑布模型和演化模型相结合，并增加了__A__，它建立在__B__的基础上，沿着螺线自内向外每旋转一圈，就得到__B__的一个新版本。
喷泉模型描述了__C__的开发模型，它体现了这种开发方法创建软件的过程所固有的__D__和__E__的特征。
A. ①系统工程 ②风险分析 ③设计评审 ④进度控制
B. ①模块划分 ②子程序分解 ③设计 ④原型
C. ①面向对象 ②面向数据流 ③面向数据结构 ④面向事件驱动
D. ①归纳 ②推理 ③迭代 ④递归
E. ①发各阶段之间无“间隙” ②开发各阶段分界明显
③部分开发阶段分界明显 ④开发过程不分段
16. 下面哪一项不属于采用黑盒技术设计测试用例的方法？（）
A. 等价类划分
B. 边界值分析
C. 逻辑驱动测试
D. 因果图
二、 问答题
17. Office Word中的“格式刷”如何使用?
18. 在面向对象语言中，如何保证一个类(Class)只有一个实例？
19. 裴波那契数列为：1, 1, 2, 3, 5, 8, 13,……a(n)=a(n-1)+a(n-2)(n>2)
写两个函数实现裴波那契(Fibonacci)数列第n位的fibo1和fibo2，要求两个函数只能接受一个整型参数n，返回第n位的Fibonacci切数。
20. 用你所熟悉的任意一种程序语言，编写一个完整的过程，将一个字符串插入到另一个字符串的某个位置后面（例如：将“abc”插入到“abcdef”的第三个字符位置后面，结果为“abcabcdef”）。编写程序时，请在必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。
21. 某公司正在开发一个档案管理系统，要求在关系数据库中实现和Windows文件系统完全一致的树状文件目录。为了实现这一目录结构，至少需求哪些表？请详细描述这些表的用途和结构（如有必要，可用图表进行描述）。最后，请用伪编码（或自然语言）描述按树状结构遍历所有档案的算法。
公司最近要招应届本科生，主要是计算机系学生，让我出题，大家帮我看看这些题难度大还是小，适合不适合大四学生？
