一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1) 若逻辑变量X=Y=1,则执行按位加XÅY以后的值为
A) 1 B) 0 C) 10 D) 2
(2) 在计算机内进行加减运算时,最常用的码是
A) 原码 B) 反码 C) 补码 D) ASCII码
(3) 计算机中对操作数进行逻辑左移1位,一般它的最低位是 (2分)
A) 0 B) 1 C) 不变 D) 不确定
(4) 下面命题公式中哪一个的主析取范式中含3个极小项? (2分)
A) p∨q∨r B) (p∧q)(┐p∧q∧r)
C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)
(5) 公式
（"xF(x,y)→$yG(y)）→"xH(x,y)
的前束范式是
A) "x"t"w((F(x,y)→G(t))→H(w,y))
B) "x$t"w((F(x,y)→G(t))→H(w,y))
C) "x$y((F(x,y)→G(y))→H(x,y))
D) $x$t$w((F(x,y)→G(t))→H(w,y))
(6) 下面集合之间的包含和属于关系中哪些为真?
Ⅰ. Æ Í Æ
Ⅱ. {Æ} Î {Æ,{Æ, {Æ}}}
Ⅲ. {a,b} Í {a,b,{a,b}}
Ⅳ. {a,b} Î {a,b,{a,b,c}}
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ
(7) 设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假?
A) Q ≈ N
B) Z ≈ N奇
C) (0,1) ≈ Q
D) (a,b) ≈ 2N,其中2N为N到2= {0,1}的全体函数集合
(8) 设N为自然数集合,＋,－,·分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为
A) x*y=x+y-2x.·y B) x*y=x+y
C) x*y=x.·y D) x+y=|x|+|y|
(9) 无向完全图K有多少个非同构的连通的生成子图? (2分)
A) 11 B) 9 C) 8 D) 6
(10) 设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真?
Ⅰ.若G有割点,则G一定有桥
Ⅱ.若G有桥,则G一定有割点
A) 仅Ⅰ B) 仅Ⅱ C) 全不一定为真 D) 全一定为真
(11) 以下哪一个术语与数据的存储结构有关?
A) 栈 B) 队列 C) 散列表 D) 串
试题 (12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点,
按所有可能的插入顺序去构造二叉排序树。
(12) 能构造出多少种不同的二叉排序树? (2分)
A) 24 B) 14 C) 10 D) 8
(13) 这些二叉排序树中有多少棵是最佳二叉排序树?
A) 6 B) 5 C) 4 D) 3
(14) 下面关于事件结点网络中关键路径的叙述,哪一个是正确的?
A) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
B) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
C) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
D) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
(15) 对线性表进行二分法查找,其前提条件是
A) 线性表以链接方式存储,并已按关键码值排好序
B) 线性表以链接方式存储,并已按关键码值的查找频率排好序
C) 线性表以顺序方式存储,并已按关键码值排好序
D) 线性表以顺序方式存储,并已按关键码值的查找频率排好序
(16) 下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关? (2分)
A) 直接插入排序 B) 起泡排序
C) 快速排序 D) 直接选择排序
(17) 在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是
A) 保护位 B) CPU状态位
C) 屏蔽位 D) 条件位
(18) 作业装入内存后,在其运行过程中,不仅允许其“搬家”,而且还可以再申请存储空间并得到分配,这种存储策略称为
A) 直接分配 B) 间接分配
C) 静态分配 D) 动态分配
(19) 文件系统向用户提供若干条系统调用,其中打开文件的功能是
A) 提出建立文件请求
B) 把文件调入内存
C) 把文件控制块调出内存
D) 把文件控制块调入内存的活动文件目录表
(20) 引入SPOOLing系统可以达到目的是
Ⅰ. 解决CPU与外部设备速度不匹配问题
Ⅱ. 提高CPU与外部设备的并行程度
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都不是
(21) 假设一个计算机系统,在一段时间T内,运行用户程序所用的时间为T1,运行操作系统程序对用户提供服务所用的时间为T2,运行操作系统做系统管理工作所用的时间为T3。那么计算机系统的运行效率为 (2分)
A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T
(22) 下列关于UNIX的叙述中,正确的是
Ⅰ. UNIX是一个多用户多任务操作系统
Ⅱ. UNIX支持很多正文编辑器
Ⅲ. UNIX文件系统可以安装或拆卸
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ
(23) 启动DOS时若屏幕上显示:Disk boot failure,表示
A) 启动盘的IBMDOS.COM和IBMBIO.COM文件丢失
B) 启动盘的COMMAND.COM文件丢失
C) 妄动盘上无操作系统
D) 妄动盘的引导区数据错误
(24) 下面列出的数据模型中,哪一个不是结构数据模型?
A) 网状模型 B) 关系模型 C)层次模型 D) 实体联系模型
(25) 下面列出的条目中,哪个或哪些是属于数据库技术研究的内容?
Ⅰ. 数据库存储
Ⅱ. 数据库结构
Ⅲ. 数据库设计
Ⅳ. 数据库使用
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅲ D 都是
(26) 在关系数据模型中,外键(Foreign Key)是 (2分)
A) 在一个关系中定义了约束的一个或一组属性
B) 在一个关系中定义了缺省值的一个或一组属性
C) 在一个关系中的一个或一组属性是另一个关系的主键
D) 在一个关系中用于唯一标识元组的一个或一组属性
(27) 在关系SC(student_id,studen55819880a6cba8d4.htm,course_id,grade)中,有
student_id,course_id→grade
student_id → studen55819880a6cba8d4.htm
关系SC最高达到哪级范式? (2分)
A) 不满足 B) 1NF C) 2NF D)3NF
(28) 下面列出的关系代数表达式的等价变换规则中,哪一个式子不一定成立? (2分)
A) Л A1,A2,…,An (σF (E)) ≡ σF (Л A1,A2,…,An (E))
B) E1∞E2 ≡ E2∞E1
C) (E1∞E2)∞E3 ≡ E1∞(E2∞E3)
D) σF1 (σF2 (E) ≡ σF1 ∧F2 (E)
(29) 下列的SQL语句中,哪一个语句不是数据定义语句?
A) CREATE B) DROP C) GRANT D) ALTER
(30) 将E-R图中的实体和联系转换为关系,这是数据库设计中哪个阶段的任务?
A) 需求分析 B) 概念设计 C) 逻辑设计 D) 物理设计
(31) 关于课程信息的表C列出如下,且c_id 为主键。
c_idchar(5) C_nameChar(10) Teacherchar(12)
C_001 DATABASE Zhang_Ling
C_002 NETWORK Li_Ming
E_101 ENGLISH Wang_Jun
M_201 MATH Chen_Hong
若用如下语句建立表SC:
CREATE TABLE SC (s_id char(5) not null,c_id char(5) not null,grade integer)
其中s_id为主键,c_id为外键 (是C表的主键)。
当执行如下语句时，哪个语句不能执行? (2分)
A) insert SC values (`99011', `C-001', 75)
B) insert SC values (`99318', `A-101', 80)
C) insert SC values (`99410',` E-101', 93)
D) insert SC values (`99222', `E-101', 93)
(32) ORACLE系统具有丰富的应用开发工具,若要进行数据库的模式设计,应选用
A) Oracle Designer/2000 B) Oracle Developer/2000
C) Oracle Forms D) Oracle Graphics
(33) 软件生产的复杂性和高成本,使大型软件生产出现危机,下述哪个(些)是软件危机 的主要表现
Ⅰ. 需求增长难满足
Ⅱ. 生产成本过高
Ⅲ. 进度难以控制
Ⅳ. 质量不易保证
A) Ⅰ和Ⅱ B) Ⅳ C) Ⅱ和Ⅲ D) 全是
(34) 在面向数据流的软件设计方法中,一般将信息流分为
A) 变换流和事务流 B) 变换流和控制流
C) 事务流和控制流 D) 数据流和控制流
(35) 软件需求说明书是软件需求分析阶段的重要文件,下述哪个(些)是其应包含的内容
Ⅰ. 数据描述
Ⅱ. 功能描述
Ⅲ. 模块描述
Ⅳ. 性能描述
A) Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅱ和Ⅲ D) Ⅰ、Ⅱ和Ⅳ
(36) 软件测试一般分为三类,即
Ⅰ. 静态测试
Ⅱ. 动态测试
Ⅲ. 正确性证明
设计测试实例对程序进行测试,应属于
A) Ⅰ B) Ⅱ C) Ⅰ和Ⅱ D) Ⅲ
(37) 模块独立性是由内聚性和耦合性来度量的,其中内聚性是度量 (2分)
A) 模块间联系程度 B) 模块的功能强度
C) 信息隐蔽程度 D) 接口的复杂程度
(38) 软件设计中一般将用到图形工具,下述哪种(些)工具可用作设计的图形工具
(2分)
Ⅰ. 结构图
Ⅱ. 实体联系
Ⅲ. IPO图
Ⅳ. 层次图
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部
(39) 试判断下列论述中哪个(些)是正确的
Ⅰ. 软件系统中所有的信息流都可以认为是变换流
Ⅱ. 软件系统中所有的信息流都可以认为是事务流
Ⅲ. 事务分析和变换分析的设计步骤基本类似
A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅰ和Ⅲ
(40) 软件的有效性测试是验证软件的运行是否达到用户的期望,用户的期望应体现于
(2分)
A) 详细设计报告 B) 软件需求说明书
C) 总体设计报告 D) 有效性测试要求
(41) 原型化是常用的一种软件开发方法,下述哪些是应用原型化方法的前提
Ⅰ.严格定义软件需求是困难的
Ⅱ.有快速开发工具的支持
Ⅲ.可提供实际且可供用户参与的系统模型
A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅱ和Ⅲ
(42) 根据Amdahl的定义,计算机体系结构反映的计算机属性是
A) 概念性的结构 B) 层次性的结构 C) 模块性的结构 D) 管理性的结构
(43) 把指令和数据分别进行存储的结构称为
A) 冯.诺依曼结构 B) 普林斯顿结构
C) 非冯.诺依曼结构 D) 哈佛结构
(44) Intel CPU芯片的暂存机制是
A) 累加器 B) 累加器与通用寄存器
C) 堆栈 D) 堆栈与通用寄存器
(45) 建立存储层次体系依据的原理是
A) 性价比原理 B) 总体成本原理
C) 局部性原理 D) 全局性原理
(46) 目前使用最多的局部总线是
A) ISA B) VESA C) EISA D) PCI
(47) 脉动阵列计算模式属于
A) SISD B) MISD C) SIMD D) MIMD
(48) 运行相同的程序,计算机A需10秒,计算机B需15秒,其速度比较是(2分)
A) A比B快50% B) A比B快30% C) B比A快50% D) B比A快30%
(49) 在流水线计算机中,通过细化流水、提高主频,使每个机器周期能完成多个操
作,该技术称为? (2分)
A) 多流水技术 B) 超标量技术
C) 超流水技术 D) 超长指令字技术
(50) 主要用于测试处理器芯片的基准程序是 (2分)
A) Spec. B) Linpack C) Puzzle D) Quicksoft
(51) 计算机网络共享的计算机资源主要指计算机硬件、软件与
A) 物理网络 B) 路由器 C) 数据 D) 服务器
(52) 分布式计算机系统与计算机网络不同之处在于:分布式计算机系统存着一个能够以全局方式自动管理资源的
A) 网络协议 B) 网络操作系统 C) 路由器 D) 体系结构
(53) 计算机网络从组网设备的功能上,可以分为通信子网与
A) 服务器 B) 局域网 C) 数据通信网 D) 资源子网
(54) 网络拓扑反映出网络中各实体之间的结构关系,它影响着网络的性能、系统可靠性与
A) 网络应用软件 B) 体系结构 C) 网络协议 D) 通信费用
(55) 计算机网络从网络覆盖范围上,可以分为局域网、广域网与
A) 物理网 B) 城域网 C) 分组交换网 D) 高速网
(56) 在有随机热噪声的通信信道上传输数据信号时,信道的最大数据传输速率决定于信 道带宽与
A) 信号强度 B) 噪声强度
C) 信号噪声功率比 D) 信号波形
(57) 如果调制解调器的调制速率为4800baud,采用8相调制,那么该调制解调器的数据 传输速率为
A) 14400bps B) 2400bps C) 28800bps D) 600bps
(58) 与传统Ethernet采用相同的介质访问控制方法与帧结构,而只是将它的每个比特 的发送时间降低到10ns,这种局域网叫做 (2分)
A) ATM B) Fast Ethernet
C) Gigabit Ethernet D) Switched Ethernet
(59) 如果互连的局域网高层分别采用SPX/IPX 协议与TCP/IP 协议,那么我们可以选择 的互连设备应该是 (2分)
A) 中继器 B) 透明网桥
C) 自适应网卡 D) 多协议路由器
(60) 局域网交换机增加带宽的方法是在交换机的多个端口之间建立 (2分)
A) 全连接 B) 并发连接 C) 会话连接 D) 数据连接
(61) The range of an 8bit fixed point integer numbert(no signs) is
A) 0-127 B) 0-128 C) 0-256 D) 0-255
(62) Which set is a proper subset of E? (2 points)
E= {0,1,2,3}
A) {x|x is a real number and x²=9}
B) { x|x is a real number and x+3=0}
C) { x|x is a real number and x²+5x+6=0}
D) { x|x is a real number and x²=-9}
(63) If p and q are statements,which of the following formulas is tautological?
A) ((p→q)∧p)→q B) (q∧(p→q))→p
C) (p∨q)→p∧q D) ┐(p→q)∧q
(64) What is the number of nonisomorphic spanning trees in the following graph?
A) 2 B) 3 C) 4 D) 5
(65) A sequence d=(d1, d.2,….,dn) is graphic if there is a simple nondirected graph with d as its degree sequence.Which of the following sequences is graphic?
A) (2,3,3,4,4,5) B) (2,3,4,4,5)
C) (2,3,3,4,4) D) (1,3,3,3)
(66) Suppose a given binary tree has 10 leaf nodes, then the number of nodes with degree of 2 is
A) 12 B) 11 C) 9 D) Indeterminable
(67) Suppose two dimensional array A[0..8, 0..9] (with element length of 2 bytes) is stored using row major order, and the base address is 400.
Then the address of element A[8, 5] is (2 points)
A) 570 B) 506 C) 410 D) 482
(68) In the following kinds of graphs,which one's adjacency matrix is symmetric?
(2 points)
A) Directed graph B) Undirected graph
c) AOV network D) AOE network
(69) To control and manage processes,which of the following data structures should be set up?
A) PCT B) PCB C) PCM D) PCL
(70) In a tree directory of a file system, relative path nam can be used to find files for improving directory retrieval. To do this,which directory of the followings should be set up? (2 points)
A) parent directory B) child directory
C) working directory D) home directory
(71) Which of the following commands is not one for communication among users
(2 points)
A) mail B) write C) telnet D) nice
(72) Of the items listed below,which one(s) should be saved into the process control block?
(2 Points)
Ⅰ.Process name and process number
Ⅱ.Process running information
Ⅲ.Current opened file information
A) Ⅰ and Ⅱ B) Ⅰ and Ⅲ C) Ⅱ and Ⅲ D) Ⅰ,Ⅱ and Ⅲ
(73) The DOS command which reads and changes properties of a file is
A) ATTRIB B) COMP C) SYS D) XCOPY
(74) In the following statements about functional dependency, which one is incorrect? (2 Points)
A) If X→Y and Y→Z, then X→Z.
B) If X→Y and Y'ÌY, then X→Y'.
C) If X→Y and X'ÌX, then X'→Y.
D) If X'ÌX, then X→X'.
(75) Which of the following is not responsibility of DBA(Data Base Administrator)?
A) Database management system design
B) Database schema definition
C) Database schema modification
D) Integrity constraint specification
(76) Which of the following is not among the basic features of a relational database?
A) It does not matter what order the rows are in.
B) It does not matter what order the columns are in.
C) Different columns should have different column names.
D) Different columns should have different data types.
(77) Which of the following statements about ORACLE is (are) correct?
Ⅰ. ORACLE follows SQL standard
Ⅱ. ORACLE database defines two logical types: table and view
A) Ⅰ only B) Ⅱ only C) Ⅰ and Ⅱ D) none of the above
(78) The task of the general design stage in structured life circle method is, to build what kind of software system structure?
A) program structure B) general structure
C) module structure D) function structure
(79) The software structure is an expression of the relationship among software modules. In the following phrases, which are not the relation among software modules? (2 Points)
Ⅰ. calling relation
Ⅱ. belonging relation
Ⅲ. Execution relation
Ⅳ. process relation
A) Ⅰ and Ⅱ B) Ⅱ and Ⅲ C) Ⅲ and Ⅳ D) none
(80) N-S diagram can used to substitute conventional program flow chart. In the following phrases, which does not belong to the basic control structures that contain?
A) sequence structure B) condition structure
C) selection structure D) execution structure
(81) M.Jackson suggested the data structure oriented software design method. Which of the following structure can be introduced by using input/data structure? (2 points)
A) algorithm structure B) procedure structure
C) code structure D) program structure
(82) Software testing is acomplicated procedure.In the following testing method,which is the basic test lf software testing?
A) system testing B) effective testing
C) element testing D) integrated testing
(83) Typical MISD (multiple-instruction single-datastream) computing mode is
A) Pentium Ⅱ B) Alpha C) Systolic D) Staran
(84) Local bus can reduce the occupation time of CPU. For the PCI local bus, commonly the time can be reduced to
A) 46% B) 26% C) 16% D) 6%
(85) There are many page replacement algorithms in page management.The most frequently used algorithm is
A) FIFO B) LRU C) OPT D) PPT
(86) The technology for carrying out multiple processing by means of multiple pipeline is called (2 points)
A) Superscalar B) Superpipeline
C) Multiple pipeline D) Very long instruction word
(87) In most WANs ,the network contains numerous cables or telephone lines, each one connecting a pair of
A) hosts B) routers C) servers D) networks
(88) Three concepts are central to the OSI model:Service,Interface and
A) Iayers B) Applications C) Protocols D) Networks
(89) The underlying technology that makes B-ISDN is called
A) ATM B) Frame relay
C) SDMS D) X.25 Networks
(90) URLs have three parts: the DNS name of machine on which the page is located,then a local name uniquely indicating the specific page and (2 points)
A) protocol B) IP address
C) Network name D) Server name
二、论述题 (两个论述题可任选其一,且只选其一,多选无效,满分30分)
论述题 1
某周内,物理系17名学生合作完成3个试验。事后发现,他们中的任何两人都恰好同时做过同一个试验。根据以上事实解答或证明以下各题:
⑴ 用无向简单图描述以上事实 (6分)
⑵ 证明:对于每个人都至少有另外6个人与他同时做的试验是同一个试验(9分)
⑶ 证明:存在3个人同时做过同一个试验 (15分)
论述题 2
软件测试是软件质量保证的重要措施。测试的目的是在软件投入生产性运行前,应尽可能地发现并排除软件中隐含的各种错误。测试是对软件规格说明、设计和编码的全面和最后的审查。因此,软件测试应贯穿在整个软件开发的全过程。
⑴ 试陈述软件测试的基本任务和方法。 (6分)
⑵ 简述黑箱测试和白箱测试的内容和方法。 (10分)
⑶ 陈述软件测试过程的基本组成,并介绍各种测试对象的测试内容和方法(15分)
|