计算机软件基础试卷

一、填空题（本题共15分，每空0.5分）

1．结构化程序的最本质的控制结构有__________, ____________和_________

2．软件工程生存周期*中，一般将程序设计阶段分为_和_两个阶段

3．软件生存周期包括___测试与维护（推测是维护）阶段

4．所有对象都可以划分为不同的对象类，每个对象类都定义了一组______和一组______

5．链表包含两个域，一个表示________一个表示________

6．把高级语言程序翻译成机器语言程序的方法有_______和_______，C语言是_____语言，BASIC是______型

7．无序表（11，52，57，95，22，04，96，03）的第一趟冒泡排序序列为____________

8．存储空间管理技术有_______、________、_______、段页式管理等方式、dos系统中采用的是___________

9．文件的存取方法有________和___________

10．主关键字是由表中_________组成的，可唯一标识表中的_____________

11. 是一个_____类IP地址，它的缺省子网掩码是__________

12.按底层到高层的顺序，TCP IP协议组成依次为物理层__________________,_________,_________,_________,____________，________________.

二、选择题（10*1）

1. 我们把具有共同属性，共同操作性质的对象的集合定义为（）

A.类 B、属性 C、对象 D、消息

2. 在一个单链表中，若要在P所指向的节点之后插入一个新节点，则需要相继修改（）个指针域的值

A、1 B、2 C、3 D、4

3. 需求分析阶段的研究对象是（）

A、用户要求 B、分析员要求 C、系统要求 D、软硬件要求

4. 软件测试的目的是（）

A、证明软件是正确的 B、发现错误、降低软件带来的风险 C、排遣软件中的所有错误

D、与软件调试相同

5. 若只需要形参间接访问实参指针所指向的对象，而形参本身具有相应的存储空间，则应把形参变量说明为（）参数。

A、指针 B、引用 C、值 D、指针引用

6.当利用大小为N的数组顺序存储一个栈时，假定用TOP=N表示栈空，则问这个栈插入一个元素时，首先应该执行（）语句修改TOP指针。

选项（？抱歉，照片不全）

7．操作系统？？直接管理计算机的（）

A、程序 B、作业 C、资源 D、进程

8.进程在三个基本状态中的转换，肯定不会有的转换是（）

A、运行态——就绪态 B、阻塞态——运行态 C、运行态——阻塞太

D、阻塞态——就绪态

9.在二级目录结构中，用一个用户不同文件的.文件名时（）

A、应该相同 B、可以相同 C、可以不同 D、一定不同

10.E-R方法的三要素是（）

A、实体、属性、实体集 B、实体、码、联系

C、实体、属性、联系 D、实体、域、码

三、问答题（本题10分，每小题5分）

1.对某一二叉树，使用前序遍历，处理顺序为：ABEFCGDHIJ,使用中序遍历，则处理结果为 EFBGCHIJDA,请画出次二叉树，给出其后序遍历。

2.简述固定分区和可变分区的区别。

四、编程题（此题15分）

1. 数据库编程题（此题10分）

给出下列三个关系模式，S(SNO,SN,SEX,AGE,DEFT),C(CNO,CN,TNAME),SC(SNO,CNO,GRADE),其中 S:学生表 C:课程表 SC:学生选课表

SNO：学号 SN:学生姓名 SEX:性别 AGE:年龄 DEFT:学生所在系 CNO:课程编号 CN:课程名称 TNAME:代课老师姓名

GRADE:学生所选课成绩

注：本题中男生字段值为“M”，女生字段值为“W”，课程字段值直接用课程中文，如数学课字段值为“数学”，学生和老师的名字的字段值直接用名字的中文，年龄字段值为年龄的整数值。

请写出以下问题的SQL的计算机序列（采用SQL92标准）

1） 给出年龄在17~19岁之间的学生学号和姓名（2分）

2） 往基本表S中插入一个学生元组（“990750”，“钱江”，18）（2分）

3） 查询所有学生的姓名，年龄和所选课程的名称和成绩（3分）

4） 检索选修课程包含所有姓王老师所授课程的学生学号（3分）

2.C++编程题）（5分）

（照片不全 暂不列入，按老师的说法，C++肯定是要有的，要求把课本上的C++程序全部看懂，并且自己再找些研究，方可保证拿到分数 ）

（over——特别鸣谢吴楠同学在整理过程中提供的帮助，以及苏轼同学的照片，希望下次拿个好点的相机 ）