问答题(1)什么是软件?软件分为哪两种?
(2)操作系统分为哪几类?
(3)操作系统的管理功能主要内容是什么?
问答题某学校学籍科管理中心需建立一个学生选修课数据库,该数据库中需要存储和管理下列信息:
学生:学号,姓名,性别,年龄
课程:课程号,课程名,学时
以上数据存在的约束条件是:
一名学生可以选修多门课程,一门课程可以有多名学生,并且选修课要有成绩的登记。
问答题论述题4 在数据链路层,HDLC信息帧的N(S)、N(R)域可以实现流量控制,滑动窗口也可以实现流量控制,依据HDLC信息帧及滑动窗口,分别讨论下列问题: 1.信息帧中如果N(S)=7,N(R)=4,问发送方不必等待确认可以连续发送多少帧?接收方下一预期接收的帧的序号是什么? 2.滑动窗口中,发送窗口的大小WT=2,接收窗口的大小WR=1,则发送方不必等待确认可以连续发送多少帧?接收方同时能接收多少帧? 3.若N(S)采用三位二进制编码时,发送窗口的最大值是多少?
问答题本题要求设计一个学生试卷成绩输入、查询和成绩单输出系统(简称SRS)的数据结构和算法要点。问题描述如下:
要输入到SRS系统中的每一份试卷成绩反映一个学生选修一门课程的考试结果,它包括以下数据项:学号、姓名、课程名、成绩。由于实行了灵活的选课制度,所以每个学生选修多少门课程,选修哪些课程都可以不同。要输入的多份试卷成绩并未按任何数据项排列顺序,它们以任意的顺序被输入到系统中来。
SRS系统要具有以下功能:①试卷成绩插入,将试卷成绩逐个插入到SRS系统的数据结构中。②学生成绩查询,给出学号查找该学生所选修的各门课程的考试成绩。③成绩单输出,按学号递增的顺序依次输出所有学生的学号、姓名,及其所选修的各门课程的课程名和成绩。(为简单起见,假设上述所有工作都在计算机内存中进行。)
请设计SRS系统的数据结构和算法要点,使上述三项操作都有较高的执行效率。从以下方面阐述你的设计:
问答题论述题1分时操作系统和实时操作系统都属于多道程序系统。请解释以下问题:1.分时操作系统的概念和特点。(10分)2.实时操作系统的概念和特点。(10分)3.操作系统作业调度算法有哪几种。(10分)论述题2集成测试又称整体测试或结合测试,是软件测试中的一个重要环节。回答下列问题:1.集成测试的任务。(5分)2.集成测试的前提条件。(10分)3.集成测试的内容。(15分)论述题3学校各班级定期在教室组织班会,设计一个用于管理教室使用的数据库。经调查分析,得到的数据项类型如下:教室号r#CHAR(4),教室容量contentINIT,教室可用状态stateCHAR(1),班级号c#CHAR(6),班级名称classnameCHAR(20),班长monitorCHAR(8),班级人数cnumINT,班会编号cm#CHAR(8),班会名称nameCHAR(20),班会主题subjectCHAR(80),开会日期mdateDATE。并确定以教室(classroom)信息、班级(class)信息、班会(classmeeting)信息为实体,它们通过“开班会”联系起来。为了简化问题做如下假定:(1)一个班级在同一个教室不能重复召开同一个班会;(2)教室可用状态:‘1’表示教室可用,‘0’表示该教室不可用。数据库概念设计只包含主键属性的简化E-R图如下:要求:1.数据库的逻辑结构设计:给出相应的表名、表的属性名(数据类型可省)、主键。(16分)2.给出下列查询的SQL语句:(14分)a)当前未借用的教室号和容量。b)2001年3月28号有哪些班级(班级名称)在开会?他们的班长是谁?c)2001年2月28号‘计算机98级1班’在哪个教室(教室号)开会?班会名称和班会主题是什么?d)当前能够适合‘计算机98级2班’开会的有哪些教室(教室号)?论述题41.TCP/IP层次模型有哪几部分组成?(10分)2.TCP/IP各层的功能。(10分)3.简述网际协议IP有哪些功能。(10分)
问答题以下是某手机中的MP3播放器状态之间交互行为的描述,请按照要求回答问题。
某手机中的MP3播放器有三个状态:播放、停止、待机。播放器最初处于“待机”状态,可能发生的事件有五种:用户单击“打开”按钮、单击“播放”按钮、单击“停止”按钮、单击“返回”按钮,以及播放结束。其中“打开”,表示单击“打开”按钮,其他依此类推。
请画出该播放器中交互行为的状态图(应满足功能图的要求,不可画成流程图)。
问答题请回答下列问题
问答题设R是集合上的关系,证明或否定下述论断:
(1)若R是自反的,则s(R)、t(R)是自反的。
(2)若R是对称的,则r(R)、t(R)是对称的。
(3)若R是传递的,则r(R)、s(R)是传递的。
问答题论述题1
从资源管理的观点来看,操作系统的管理对象是计算机系统的资源,操作系统则是管理系统资源的程序集合。 1.试问操作系统所管理的资源有哪些?(4分)
2.操作系统从哪几个方面对资源进行管理?主要完成什么工作?(12分)
3.以存储管理中的段式存储管理为例,请叙述操作系统对内存的具体管理方案(包括功能、数据结构和算法)。(14分)
论述题2
软件产品生产周期长、耗资巨大,必须特别注意保证质量,而通常保证软件质量的措施可归为四方面,即复审、复查、管理复审和测试,不同的方面反映了软件质量保证措施中的不同需要,试回答以下问题并适当加以阐述:
1.复审、复查、管理复审和测试各自包括的具体内容是什么,它在哪些方面对软件质量的保证产生了作用?(12分)
2.软件复审和软件测试之间有什么联系,又有什么差别?各自有什么侧重?(6分)
3.软件测试的目的是什么,对其具体的内容和实现过程做一扼要陈述,无需对测试方法做出介绍。(12分) 论述题3
1.为了维护数据库的参照完整性,当删除被参照关系的元组时,系统可能采取哪些做法?(15分)
2.若有学生关系S(S#,SNAME,SEX,AGE),其主键为S#;选课关系SC(S#,C#,GRADE),其主键为(S#,C#),且S.S#=SC)S#。假定学生号为'01001'的学生离开学校不再回来了,为此若删除关系S中S#='O1001'的元组时,如果关系SC中有4个元组的S#='Oi001’,应该选用哪一种做法?为什么?(15分)
论述题4
1.在制定网络安全策略时有以下两种思想方法:
方法(1):凡是没有明确表示允许的就要被禁止;
方法(2):凡是没有明确表示禁止的就要被允许。
你认为这两种方法中,哪一种对制定网络安全策略是适用的?为什么?(12分)
2.有的用户认为:网络用户使用方法中规定“不允许将自己的账户密码告诉别人或泄露出去”的是多余的。你认为这种观点正确吗?为什么?(9分)
3.有的用户认为:网络用户使用方法中规定“必须定期或不定期修改用户账户密码”太麻烦,因此不去执行。你认为这种做法对吗?为什么?(9分)
问答题论述题1
操作系统中,利用信号量、P操作和V操作,可以实现进程间的同步与互斥,P操作和V操作都是原语。
(1)解释原语的含义。
(2)给出P操作和V操作的定义。
(3)用P操作和V操作实现进程A,B之间的互斥,给出信号量S的初值,描述进程A,B竞争进入临界区的程序。
论述题2
作为软件开发人员工作的准则和规程,整个软件开发过程应提交13种文档。试列举其中10种文档,并分别对其内容进行简要说明。(超过10个文档部分不计分)
论述题3
某公司管理数据库要求提供下述服务:
①每月底造一张用户表,表中包括:代销处名、代销处地址、负责人、代销处所属用户代号。
②通过输入用户代号可查询代销处的订货情况。查询输出:订单号、商品代号、商品名称、订货量、价格、订货日期、供货日期。
说明;一张订单可订多种商品,不同商品的供货日期可以不同。
要求:根据以上情况,完成如下设计:
(1)分析给出的信息,构造满足需求的E—R图,
(2)将E—R图转换为等价的关系模型,
(3)指出每个关系模式的主键和外键,
(4)用SQL语句定义商品“VCIY”的订货视图,包括:用户代号、订单号、订货日期、供货日期;
(5)用关系代数表达式表示:“检索价格在500元以上(含500元)的商品的商品名称、订货量。”
论述题4
在随机访问协议中,结点总是以信道的最高速率进行传输。当发生冲突时,结点将重传数据帧直到成功发送。
(1)描述ALOHA协议的访问规则。
(2)描述CSMA/CD的访问规则.
(3)试比较以上两种协议的性能。
问答题用基本路径测试法为下列程序设计测试用例。
1 Void sort(int iRecordNum, int itype)
2 {
3 int x=0; y=0;
4 while(iRecordNtum>0)
5 {
6 if(itype==0)
7 {x=y+2; break; )
8 else
9 {if (itype==1)
10 x=y+10;
11 else
12 x=y+20;
13 }
14 }
15 }
问答题某学校的学籍管理系统实现了对学生学籍信息的管理,其中学生表结构为:学生表(学号,姓名,性别,系号,是否有学籍),此表中除学号列有唯一索引外,其他列均无索引。
问答题(1)指令的控制方式有几种?优缺点各是什么?
(2)如何评价流水线的性能?
(3)一台非流水线机器执行指令时共分五步,所需时间分别为40ns、40ns、50ns、40ns和40ns。若
采用流水线工作方式,并且由于锁存器而附加了20ns的延迟,那么该流水线的加速比是多大?
问答题为将语音、数据、图像等业务综合在一个网内,CCITT提出建立综合业务数据网(ISDN)。请问:
(1)ISDN的含义是什么?
(2)B-ISDN含义是什么?
(3)P-ISDN采用哪几种传输方式?
问答题软件测试是软件质量保证的重要措施。测试的目的是在软件投入生产和运行前,应尽可能地发现并排除软件中隐含的各种错误。测试是对软件规格说明、设计和编码的全面和最后的审查。因此,软件测试应贯穿在整个软件开发的全过程。
问答题以下是QESuite Web Version 1.0操作手册的部分内容,请按要求回答问题。
问答题论述题1
1.什么是计算机系统的设备管理?(4分)
2.设备管理可以按照何种方式分类,每种分类方式又包括哪些?(6分)
3.设备管理的目标和功能是什么?(8分)
4.外部设备的输入/输出控制方式有哪些?(12分)
论述题2
软件测试是软件质量保证的重要措施。测试的目的是在软件投入生产和运行前,应尽可能地发现并排除软件中隐含的各种错误。测试是对软件规格说明、设计和编码的全面和最后的审查。因此,软件测试应贯穿在整个软件开发的全过程。
(1) 试陈述软件测试的基本任务和方法。(5分)
(2) 简述黑箱测试和白箱测试的内容和方法。(10分)
(3) 陈述软件测试过程的基本组成,并介绍各种测试对象的测试内容和方法。(15分)
论述题3
人们在总结信息资源开发、管理和服务的各种手段时,认为最有效的是数据库技术。应用数据库技术可以保持系统数据的整体性、完整性和共享性。在实际数据库应用系统的设计
和开发过程中,必须遵循一定的方法,试论述以下问题:
1.数据库设计的基本任务?(6分)
2.按规范设计的方法,数据库设计可划分为几个阶段?(6分)
3.数据库设计各阶段的基本任务?(18分)
论述题4
信道容量是数据通信中的一个重要指标,信道容量可以用数据速率作为指标。根据奈奎斯特及香农定理,分别讨论以下问题:
1.奈奎斯特定理的内容是什么?(10分)
2.根据奈奎斯特定理计算带宽为3kHz信道,有8种不同的物理状态来表示数据,最大限制的数据的速率是多少?(分5)
3.香农定理的内容是什么?(10分)
4.按香农定理计算,带宽为4kHz,信噪比为30dB,信道容量是多少?(5分)
问答题现代电子数字计算机对大量处理的信息甚至操作命令、存储地址等都使用二进制代码表示。请回答下面问题:
(1)与早期基于十进制数字系统设计的计算机结构相比,引入二进制数字系统的计算机结构和性能有何优点?
(2)将205.8125转换成二进制数。
(3)将(2)的结果转换成十六进制数。
问答题以下是QESuite Web Version 1.0用户手册的相关内容,请仔细阅读并按要求回答问题。
问答题关系数据库中的关系要满足一定的要求,满足不同程度要求的称为不同范式,满足最低要求的叫第一范式,简称1NF。在第一范式中进一步满足一些要求的称为二范式,其余依此类推。一个低一级范式的关系模式,通过投影运算可以转换为若干高一级范式的关系模式的集合,这一过程叫规范化。就有关关系模式的规范化理论,回答以下问题;
(1)如何判定某一关系满足哪一级范式?
(2)如何将低一级范式向高一级范式转换,转换时应遵守哪些原则?
(3)是否规范化的程度越深越好,为什么?
