计算机软件基础2011年试卷A
上传者:董昆|上传时间:2015-05-05|密次下载
计算机软件基础2011年试卷A
北京航空航天大学
2011 ~2012 学年第 1 学期 期末考试试卷
( 2012年 1 月 5 日)
班级:__________;学号:______________;姓名:__________________;成绩:___________
一.填空题(本题共10分,每题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地址是一种层次型地址,由 网络号 和 主机号 组成。
二.选择题(本题10分,每题1分)
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、202.112.100.16是一个( C)类IP地址。
A.A B.B C.C D.D
三.问答题(本题15分,每小题5分) 1、递归算法与递推算法
递归算法:是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身,则称该过程是递归的,递归过程必须有一个递归终止条件,即存在“递归出口”,无条件的递归是毫无意义的。
递推算法:是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。
2、分页存储管理与分段存储管理
分页储存管理:允许将一个进程直接分散地装入到许多不相邻的分区中,则无须再进行“紧凑”。基于这一思想而产生了离散分配方式。离散分配的基本单位是页。
分段储存管理:一个用户程序通常由一个主程序、若干个子程序和数据区组成,我们把每一个像这样的逻辑信息组称做“段”,这时用户程序的逻辑地址空间变成了二维地址空间(把整个逻辑地址空间分为若干段,每一个段段内又从0开始记数)。我们可以以“段”为单位进行内存管理。这就是“分段式”内存管理的思想。
3、给出一组关键字(19,01,26,92,87,11,43,87,21),进行冒泡排序,列出每一遍排序后关键字的排列次序。(要求排序结果从小到大,每次向左冒泡)
四.编程题(本题15分) 1 数据库编程题(10分) 给定下列四个关系模式:
内容需要下载文档才能查看S:学生表 C:课程表
SC:学生选课表
原题:参见北京航空航天大学2008~2009年第1学期计算机软件技术基础试题
内容需要下载文档才能查看内容需要下载文档才能查看 内容需要下载文档才能查看
其中,各个表中的字段含义分别为:
SNO:学号;SN:姓名;SEX:性别;AGE:年龄。 CNO:课程编号;CN:课程名称;TN:代课教师姓名。 G:学生所选课成绩。
注:课程字段值直接用课程中文,如数学课字段值‘数学’,学生和老师的名字字段值直接
用其名字的中文,年龄字段值为年龄的整数值。
请写出以下问题的SQL计算机序列(注:采用SQL92标准)。 1) 在学生表中,用分组的方法分别列出男生、女生的人数。(2分) SELECT COUNT * FROM S WHERE SEX =’男’; SELECT COUNT * FROM S WHERE SEX =’女’;
2) 创建课程表(字段名、类型和长度可自定义),并指出主键。(2分) CREATE TABLE C ( CNO CHAR(3) CN CHAR(10), TN CHAR(2) );
3) 查询所有学生的姓名、所选课程的名称和成绩,并按成绩由小到大排序。(2分) 写法一:SELECT DISTINCT S.SN, C.CN, SC,G FROM S, C, SC WHERE S.SNO = SC.SNO AND C.CNO = http://wendang.chazidian.comO ORDER BY G ASC
写法二:SELECT DISTINCT SN, CN, G FROM S JOIN SC ON S.SNO = SC.SNO AND C JOIN SC ON C.CNO = http://wendang.chazidian.comO 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 <stdio.h>
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 !\n"); } };
class Car : public Vehicle {
protected:
int velocity; public:
void Move() { printf("Car moving !\n");}
};
class SportsCar : public Car {
public:
int cost;
void Move() { printf("SportsCar moving !\n");}
};
int main() {
int col = 0;
Vehicle *vec; SportsCar BMWM3;
BMWM3. SetColor(1); BMWM3.Move();
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
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 成果报告
- 订货单
- 农村土地流转合200
- 2.格式模板
- 请假条
- 请假申请书二合一
- 风电场场长工作标准[1]
- 公司行政制度.doc
- 2015年利辛湖商村镇银行招聘启事
- 相城美doc
- 《固定污染源废水自动监测系统现场审核评分表》&《固定污染源排放烟气连续监测系统现场审核评分表》
- 合资合作单位安全保卫责任状
- 2015年黄山太平农商行综合成绩拟录取人员名单公示
- 请假单
- 签证在职证明模版
- 股东决定(一人有限公司注销备案样本)
- 申请电脑
- 2015年宣城郎溪农商行招聘综合成绩拟录取人员名单公示
- 请假条格式
- 员工离职调动工作交接表
- 学代会提案表格
- 信用卡申请工作证明
- 投资移民都排期了 项目能否快速获批重要吗?
- 民事诉状
- 关于签定项目安全协议工作制度
- 鉴定申请书
- 法院欠款起诉书
- 城市供水井综合成果报告书
- 颗粒自动包装机验证方案(新版GMP 含风险评估)
- 个 人 授 权 委 托 书
网友关注视频
- 《小学数学二年级下册》第二单元测试题讲解
- 《空中课堂》二年级下册 数学第一单元第1课时
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,江苏省
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
- 北师大版小学数学四年级下册第15课小数乘小数一
- 8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
- 二年级下册数学第二课
- 七年级英语下册 上海牛津版 Unit5
- 河南省名校课堂七年级下册英语第一课(2020年2月10日)
- 3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 4
- 第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 10
- 苏科版数学 八年级下册 第八章第二节 可能性的大小
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 七年级英语下册 上海牛津版 Unit3
- 北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
- 冀教版小学数学二年级下册1
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 冀教版小学数学二年级下册第二单元《余数和除数的关系》
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
- 冀教版英语五年级下册第二课课程解读
- 苏科版数学七年级下册7.2《探索平行线的性质》
- 外研版英语七年级下册module3 unit2第二课时
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 精品·同步课程 历史 八年级 上册 第15集 近代科学技术与思想文化
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理