2023年计算机软件技术基础期末考试大全
【导读预览】此篇优秀范文“2023年计算机软件技术基础期末考试大全”由阿拉题库网友为您整理分享，以供您参考学习之用，希望此篇资料对您有所帮助，喜欢就复制下载支持吧！
计算机软件技术基础期末考试篇1
北京航空航天大学
班级：__________；学号：______________；姓名：__________________；成绩：___________
1、程序＝ 数据结构 ＋算法 。
2、结构化程序的最本质的控制结构有 顺序 ， 选择 和 循环 。 3、链表可分为 單链表 、 双链表 ，循环链表等几类。 4、 具有100个结点的完全二叉树的叶子结点数为 50 。
5、无序表（ 81，52，57，95，22，04，96，83）的第一趟冒泡排序序列(从小到大)为 （04，。
6、操作系统的五大基本功能是 储存器管理 ， 处理机管理 ，设备管理 ，文件管理，作业管理。
7、进程的基本状态包括 就绪态（等待） ， 运行态 和 阻塞态。 8、软件测试技术可分为 黑箱测试 和 白箱测试 。
9、tcp/ip五层协议体系结构包括：物理层 、 网络接口层 、 网络层 、 运输层 、 应用层。
10、ip地址是一种层次型地址，由 网络号 和 主机号 组成。
1、我们把具有共同属性、共同操作性质的对象的集合定义为（a ）。
a．类 b．属性 c．对象 d．消息
2、软件测试的目的是（b ）。
a．证明软件是正确的` b. 发现错误，降低软件带来的风险 c．排除软件中的所有错误 d. 与软件调试相同
3、在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（b ）个指针域的值。
a．1 b．2 c．3 d．4
4、 设栈s和队列q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈s，一个元素出栈后即进入队列q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈s的容量至少应该是（c ）。
a. 6 b. 4 c. 3 d. 2
5、已知某二叉树的前序遍历序列为abcdefg，中序遍历序列为cbdafeg，其后序遍历序列为（a ）。
a．cdbfgea b．cbdfgea c．cbdfgae d．cdbgfae
6、操作系统负责管理计算机的 （
a．程序 b．作业 c．资源 d．进程
7、进程在3个基本状态中的转换，肯定不会有的转换是（b ）。
a．运行态→就绪态 b．阻塞态→运行态 c．运行态→阻塞态 d．阻塞态→就绪态
8、e—r方法的三要素是（c ）。
a．实体，属性，实体集 b．实体，码，联系 c．实体，属性，联系 d．实体，域，码
9、路由器工作在osi/rm模型的（d）层。
a．物理层 b．数据链路层 c．应用层 d．网络层
10、是一个（ c）类ip地址。
a．a b．b c．c d．d
1、递归算法与递推算法
递归算法：是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称该过程是递归的，递归过程必须有一个递归终止条件，即存在“递归出口”，无条件的递归是毫无意义的。
递推算法：是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。
2、分页存储管理与分段存储管理
分页储存管理：允许将一个进程直接分散地装入到许多不相邻的分区中，则无须再进行“紧凑”。基于这一思想而产生了离散分配方式。离散分配的基本单位是页。
分段储存管理：一个用户程序通常由一个主程序、若干个子程序和数据区组成，我们把每一个像这样的逻辑信息组称做“段”，这时用户程序的逻辑地址空间变成了二维地址空间（把整个逻辑地址空间分为若干段，每一个段段内又从0开始记数）。我们可以以“段”为单位进行内存管理。这就是“分段式”内存管理的思想。
3、给出一组关键字（19，01，26，92，87，11，43，87，21），进行冒泡排序，列出每一遍排序后关键字的排列次序。（要求排序结果从小到大，每次向左冒泡）
1 数据库编程题（10分） 给定下列四个关系模式：
内容需要下载文档才能查看
s：学生表 c：课程表
sc：学生选课表
原题：参见北京航空航天大学2008～2009年第1学期计算机软件技术基础试题
内容需要下载文档才能查看
内容需要下载文档才能查看 内容需要下载文档才能查看
其中，各个表中的字段含义分别为：
sno：学号；sn：姓名；sex：性别；age：年龄。o：课程编号：课程名称；tn：代课教师姓名。 g：学生所选课成绩。
注：课程字段值直接用课程中文，如数学课字段值‘数学’，学生和老师的名字字段值直接
用其名字的中文，年龄字段值为年龄的整数值。
请写出以下问题的sql计算机序列（注：采用sql92标准）。
1） 在学生表中，用分组的方法分别列出男生、女生的人数。（2分）
select count * from s where sex =’男’； select count * from s where sex =’女’；
2） 创建课程表（字段名、类型和长度可自定义），并指出主键。（2分）
create table c (o char(3) char(10), tn char(2) );
3） 查询所有学生的姓名、所选课程的名称和成绩，并按成绩由小到大排序。（2分）
写法一：select distinct ， ， sc，g from s， c， sc where o = and o = o order by g asc
写法二：select distinct sn,, g from s join sc on o = and c join sc on o = o order by g asc
4） 从选课表中，查询出成绩排在最前面的5行记录，要求列出选课表的所有字段。（2分）
select top 5 * from sc order by g desc
5）从学生表中列出所有姓张的学生的姓名及年龄。（2分）
答：select sn,age from s where sn like ’张%’2 c++编程题（5分）
#include
class vehicle {
public:
int color; private:
int tyre_number;
primary key not null,
public:
void setcolor(int c) { color = c; }
void move() { printf("vehicle moving ! "); } };
class car : public vehicle {
protected:
int velocity; public:
void move() { printf("car moving ! ");}
};
class sportscar : public car {
public:
int cost；
void move() { printf("sportscar moving ! ");}
};
int main() {
int col = 0;
vehicle *vec; sportscar bmwm3;
bmwm3. setcolor(1); ();
col = bmwm3. color;
vec = new car;
vec->move(); return 0; }
1） main 中当程序运行到vec = new car时，col = ？（1分） 1
2） 写出程序的运行结果。(2分) sportscar moving! vehicle moving!
3） 写出在main中的对象bmwm3可以访问的成员变量。（1分） color和cost
s("content_relate");计算机软件基础期末考试试题及参考答案相关文章：
2017导游证基础强化试题及参考答案
07-12
临床医学检验技师基础试题及参考答案
06-09
统计师考试《初级基础》练习试题及参考答案
10-01
语文试题及参考答案
08-05
中考语文试题及参考答案
09-13
计算机基础期末考试练习试题及答案
09-25
水利知识竞赛试题及参考答案
11-11
中考英语试题及参考答案
08-30
初一数学期末考试题及参考答案举例
09-20