填空题判断下列叙述正确与否。 ①用P、v操作可以解决互斥与同步问题。 ②只要同一信号量上的P、v操作成对地出现，就可以防止引起死锁。 ③进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。 ④在一个单处理机中，最多只能允许有两个进程处于运行状态。 ⑤批处理系统不允许用户随时干预自己程序的运行。 ⑥如果一个进程正在等待使用处理机，同时除CPU以外其他运行条件已满足，则称该进程为就绪状态。 ⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在作业生存期间始终为该作业所占有。 ⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，，使得每个用户作业都感到好像自己独占一个内存。 ⑨为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程序设计。 ⑩分时系统一定是多道系统，多道系统也一定是分时系统。
填空题E-R图提供了表示实体型、属性和联系的方法，其中( )表示实体型。
填空题从供选择的答案中选出应填入下列叙述中()内的正确答案： 各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如，(A) 等都是前者，而(B) 都是后者。 子程序通常分为两类：(C) 和(D) ，前者是命令的抽象，后者是为了求值。 一些重要的程序语言(如C和PASCAL)允许过程的递归调用。通常用(E)来实现递归调用中的存储分配。 供选择的答案 A、B：①双精度型、枚举和数组 ②数组、记录和联合 ③指针、数组和记录 ④实型、布尔型和指针 ⑤复型、指针和记录 ⑥实型、整型和联合 C、D：①标准子程序 ②进程 ③过程 ④用户定义子和序 ⑤函数 ⑥分程序 ⑦模块 E：①栈 ②堆 ③数组 ④链表
填空题如果一个并发调度的结果与某一串行调度执行结果等价，则这个并发调度称为 ( )。
填空题从供选择的答案中选出应填入英语文句中()的正确的答案。 The C programming language has(A) one of the most(B) programming languages, and it has been implemented on most personal computers and multiuser systems, especially those designed for research and development. It evolved from the version described in Kernighan and Ritche's work (called "K&R C" after the authors into(C) variants, including the standard ANSI C, which(D) many type-checking features and includes a standard library. Of the two main(E), K&R C is probably the most commonly used on multiuser computers, with ANSI C close behind in the personal computing world, ANSI C is far more common. A～E: ① much ② variants ③ complex ④ incorporates ⑤ several ⑥ become ⑦ popular ⑧ editions ⑨ come ⑩ users
填空题在关系数据模型中，数据结构用单一的( )结构宋表示实体及实体间的联系。
填空题数据库系统的软件主要包括：( )、( )、( )、( )和( )。
填空题SQL语言的中文名称为( )。 A) 结构化语言 B) 程序语言 C) 查询语言 D) 结构化查询语言
填空题关系数据操作的最大特点是：以( )为处理单位，处理后的结果是( )。
填空题并发执行可能出现的3个主要问题是( )、( )和( )。
填空题事务的持久性是由DBMS的( )实现的。 A) 事务管理子系统 B) 并发控制子系统 C) 恢复管理子系统 D) 完整性约束机制
填空题所谓单目运算，就是对( )个关系施加的运算，所谓双目运算，就是对( )个关系施加的运算。选择是( )目运算，投影是( )目运算，连接是( )目运算，关系笛卡儿积是( )目运算。
填空题数据库系统三级结构的关系，可以概括为( )。
填空题( )就是定义外码与主码之间的参照约束。
填空题关于信息和数据，下面正确的说法是( )。
填空题从供选择的答案中选出应填入英语文句中()的正确的答案。 The use of the computer is changing the very(A) of many jobs that exist within a business. In the industrial(B), tools were developed to assist in improving production, but much work still involved(C) labor. The information(B) has brought about another change--a change from(C) labor to(D) labor. Pressure on computer worker can be great. Whether operating a robot, running a computer, or programming a computer, a single error can be(E). The smallest error could misdirect an airline, disrupt delivery schedules, or cost millions of dollars. A～E: ① important ② great ③ disastrous ④ physical ⑤ body ⑥ brain ⑦ mental ⑧ revolving ⑨ revolution ⑩ nature
填空题从供选择的答案中选出应填入下列叙述中()内的正确答案： 堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。 堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是(D) ，所需的附加存储结点是(E)。 供选择的答案 A：①16，72，31，23，94，53 ②94，53，31，72，16，53 ③16，53，23，94，31，?2 ④16，31，23，94，53，72 ⑤94，11，53，23，16，72 B：①插入 ②选择 ③交换 ④基数 ⑤归并 C：①淘汰法 ②筛选法 ③递推法 ④LRU算法 D、E：①O(nlog2n) ②O(n) ③O(log2n) ④O(n^2) ⑤O(1)
填空题内模式是系统程序员用一定的( )形式组织起来的一个个存储文件和联系的手段。