计算机软件基础试卷
一、填空题（本题共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. 202.102.100.16是一个_____类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——特别鸣谢吴楠同学在整理过程中提供的帮助，以及苏轼同学的照片，希望下次拿个好点的相机 ）
【计算机软件基础试卷】相关文章：
计算机软件基础练习题07-13
关于计算机软件基础教学的改革07-04
计算机软件论文07-19
计算机软件许可合同08-24
计算机软件许可协议03-19
计算机软件简历范文 08-04
计算机软件系统教案01-02