硬件测试求职试题集合.pdf

硬件测试求职试题集合硬件测试求职试题集合 笔试网 简答题 简答题 1 何谓 trie 树 试构造一棵对应关键字的 trie 树 请注意应该使树的深度尽可 能小 program programmer programming processor or 2 事务 t1 t2 和 t3 的定义如下 t1 x x 1 t2 x x 2 t3 x 3 假设 x 的初值为 0 若允许这三个事务并发执行 试列出所有可能的调度和 相应的 x 值 3 请实现两棵树是否相等的比较 相等返回 否则返回其他值 并说明算法复 杂度 数据结构为 typedef struct treenode char c treenode leftchild treenode rightchild treenode 函数接口为 int comptree treenode tree1 treenode tree2 注 a b 两棵树相等当且仅当 root c rootb c 而且 a 和 b 的左右子树相等 或者左右互换相等 4 编程实现将任意的十进制整数转换成 r 进制数 r 在 2 16 之间 5 怎样在复杂的各种形式的网页中提取 mp3 下载的结构化数据 6 设有一个顺序表 a 包含 n 个元素 要求写出一个将该表逆置的算法 并只 允许在原表的存储空间少再加一个附加的工作单元 7 找出字符串 a 中包含的字符可以进行的所有不同组合 例如 abccd 中 ab ac bc cc abd 等都是可能的组合 8 请设计一个企业进销存系统的数据库表结构 需要实现基本的进销存管理 需要记录的信息包括 供应商信息 商品信息 库存信息 客户信息 出入库信 息 仓库信息等 其中 入库视为进货 出库视为销售 且企业有多个仓库 请 画表格描述表结构 需要说明每个字段的字段名 字段类型 字段含义描述 在数据库设计中应 1 保证每个供应商 商品类别 客户 仓库等的唯一性 2 保证供应商信息 商品信息 仓库信息 客户信息与出入库信息之间的参照 完整性 3 若有新供应商 新的商品 新的客户 新的仓库加入 保证自动生成其唯一 性标识 4 数据库设计应为以下报表需求提供支持 无特定说明 不需编写实现语句 而需在数据库设计中 保证这些报表可以用 最多一条 sql 语句实现 a 日报表 每日进货 销售的商品种类与数目清单 包括对应的供应商信息 仓库信息等 每日企业毛利报表 销售与进货的价格差 b 月报表 每月来自各个供应商的商品销售情况 c 实时报表 i 盘点当前各仓库库存商品列表 包括商品名称 编号 库存时间等请编写实 现此需求的 sql 语句 数据库应用 请撰写一系列的 sql 语句 描述完整的商品转库操作 即某种类的一部分商品 从某仓库中转运到另一仓库的过程中 进销存系统需要执行的一系列 sql 语句 并保证这一系列的 sql 语句的执行完整性 9 假定磁带的记录密度为每英寸1000个字符 每一个逻辑记录长为240个字符 块与块之间的间隙为 0 5 英寸 现有 600 个逻辑记录需要存储到磁带上 请回答 下列问题 1 在没有采用成组操作时 磁带空间的利用率是多少 2 在采用以 8 个逻辑记录为一组的成组操作时 磁带空间的利用率是多少 3 为了使磁带空间的利用率大于 70 采用记录成组操作时的块因子至少应为 多少 10 设用输入广义表表示的字符串来创建二叉链表结构的二叉树 具体规定如下 广义表的表名作为树的根结点 每个结点的左子树和右子树用逗号分隔 若仅有 右子树 则逗号不能省略 以特殊符号 表示广义表的结尾 1 若输入的字符串为 a b c d e f g 画出所表示的二叉树 2 实现用上述方法创建二叉树的算法 11 若有一棵二叉树的存储结构为二叉链表 t 指向根结点 请写出一个非递归 算法判定其是否为二叉排序数 12 写一个程序 读入一个 3 3 的矩阵 输出它的转置 注 转置是将原 矩阵的行列互换 13 头文件中的 ifndef define endif 干什么用 14 数据库中有三个关系 基本表 s 学号 姓名 性别 年龄 系别 c 课号 课名 sc 学号 课号 成绩 依据此信息用 sql 语句完成下面问题 1 查询每个学生的姓名和年龄 并按年龄降序排列 2 查询 s 表中姓 王 的学生的情况 3 查询选修了 数据库原理 的学生的姓名和成绩 4 查询与 刘平 同一系的学生情况 15 设有如下的三个关系模式 s sno sname age sex sc sno cno grade c cno cname teacher 试写出检索学习 wang 老师讲授课程的男学生的姓名 sname 的关系代数表达 式 16 描述派生类的内存存储方式 17 已知某企业各部门有许多职员 一个职员仅属于一个部门 每个职员可在多 项工程中做工或负责管理 每项工程可有多个职员参加 其中 职工有 职工号 职工名 部门有 部门号 部门名 工程有 工程号 工程名 每个职工参加某个工程有参加日期 请完成如下设计或处理 1 据上述语义设计 e r 模型 要求标注联系类型 可省略属性 2 将 e r 模型转换成关系数据模型 并指出每一个关系的主键和外键 如果存 在 18 假定系统有三个并发进程 read move 和 print 共享缓冲器 b1 和 b2 进程 read 负责从输入设备上读信息 每读出一个记录后把它存放到缓冲器 b1 中 进 程 move 从缓冲器 b1 中取出一记录 加工后存入缓冲器 b2 进程 print 将 b2 中 的记录取出打印输出 缓冲器 b1 和 b2 每次只能存放一个记录 要求三个进程协 调完成任务 使打印出来的与读入的记录的个数 次序完全一样 请用 pv 操作 写出它们的并发程序 19 int f n int n if n 0 return n f n 1 else return 1 main int k k f 5 printf k f 5 d n k 程序运行结果是 20 输入一字符串 检查是否回文 回文是指正反序相同 如 level 若是则 输出 yes 否则输出 no 21 请判断下述二叉搜索树的结点删除算法是否正确 a 如果正确 请给出一个简单实例 演示算法运行步骤 b 如果不正确 请指出错误之处 并给出改正后的算法 如果只是局部 修改 建议大家只具体给出所修改部分 例如 第 x 行 第 y 行代码修改为 template 第 1 行 void binarysearchtree deletenode 第 2 行 binarytreenode pointer 第 3 行 if pointer null 第 4 行 return 第 5 行 binarytreenode temppointer null 第 6 行 binarytreenode parent getparent root pointer 第 7 行 if pointer leftchild null 第 8 行 第 9 行 if parent leftchild pointer 第 10 行 parent left pointer rightchild 第 11 行 else 第 12 行 parent right pointer rightchild 第 13 行 delete pointer 第 14 行 pointer null 第 15 行 return 第 16 行 end if 第 17 行 temppointer pointer rightchild 第 18 行 while temppointer rightchild null 第 19 行 temppointer temppointer rightchild 第 20 行 temppointer right pointer rightchild 第 21 行 if parent null 第 22 行 root pointer leftchild 第 23 行 else if parent leftchild pointer 第 24 行 parent left pointer leftchild 第 25 行 else 第 26 行 parent right pointer leftchild 第 27 行 return 第 28 行 第 29 行 22 操作系统中进程调度策略有哪几种 23 设双链表结点结构为 llink data rlink 请设计算法将其中 p 所指结点与 其 rlink 所指结点位置互换的算法 24 设计一函数 求整数区间 a b 和 c d 的交集 25 写一个病毒 26 某采用页式存储管理的系统 接收了一个共 11 页的作业 作业执行时依次 访问的页为 1 2 3 4 1 2 6 5 2 1 2 7 3 4 5 5 4 7 1 若把开始四页先装入主存且维持四个页在主存工作 当分别用先进先出 fifo 调度算法和最近最少用 lru 调度算法时 作业执行过程中会产生多少次缺页中 断 写出依次产生缺页中断后淘汰的页 27 我们需要编写一个图形相关的应用程序 需要处理大量图形 shape 信息 图形有矩形 rectangle 正方形 square 圆形 circle 等种类 应用 需要 计算这些图形的面积 并且可能需要在某个设备上进行显示 使用在标准输出上 打印信息的方式做为示意 a 请用面向对象的方法对以上应用进行设计 编写可能需要的类 b 请给出实现以上应用功能的示例性代码 从某处获取图形信息 并且进行计算 和绘制 c 如果你的 square 继承自 rectangle 请给出理由 如果不是 请给出理由 并且请比较两种方式的优劣 d 请问你所编写的类 在如下代码中会有何表现 请解释 void test rectangle area rectangle r set height 15 assert r area 150 28 描述一个数学模型 解决下面的问题 给定任务 t1 t2 t3 tn 它们 分别需要 t1 t2 tn 的时间完成 给定一个约束集合 其中条件如 tj 开 始之前 ti 必须完成 求出完成任务的最少时间 29 设有关系模式 emp 职工号 姓名 工资 部门号 试用 sql 语句创建一个 工资总额超过 20 万元 含 20 万元 的各部门工资总额视图 v sal 30 用 printf d n fun 5 w int fun int k if k 0 return w return fun k 1 k 46 独占设备采用哪种分配方式 47 在页式虚存管理系统中 设页面大小为 26 页表内容如下 现访问虚地址 245 8 和 126 8 问是否会发生页故障中断 若会则简述故障中断的处理过程 否则将虚地址变换成相应的物理地址 48 main 函数执行以前 还会执行什么代码 49 写一语句实现 x 是否为 2 的若干次幂的判断 50 列举磁盘移臂调度四种常用算法 51 c 语言同意一些令人震惊的结构 下面的结构是合法的吗 如果是它做些什 么 int a 5 b 7 c c a b 52 以下程序的功能是在输入的一组正整数中找出其中的最大者 若输入的数值 为 0 程序结束 main int a max 0 scanf d while a if max a scanf d printf d max 将空白处的代码补充完整 53 写出输出结果 char str1 abc char str2 abc const char str3 abc const char str4 abc const char str5 abc const char str6 abc char str7 abc char str8 abc cout str1 str2 endl cout str3 str4 endl cout str5 str6 endl cout str7 str8 c rootb c 而且 a 和 b 的左右子树相等 或者左右互换相等 67 一列数的规则如下 1 1 2 3 5 8 13 21 34 求第 30 位数是多少 用递归算法实现 68 简述树形目录结构的优点 69 简述故障恢复中利用日志文件恢复事务的过程 70 双向链表的删除结点 来源 笔试网 面试网 选择题 选择题 1 缓冲技术中的缓冲池在 中 a 主存 b 外存 c rom d 寄存器 2 用 isam 和 vsam 组织文件属于 a 顺序文件 b 索引文件 c 散列文件 d 都不是 3 若定义了 int m n 0 p1 则下列哪个表达式是错误的 a a b a 1 1 c if ac a c c b printf d d d n a b c 后输出的结果是 a 6 7 7 b 6 7 8 c 8 7 6 d 8 7 8 21 表达式 16 div 2 2 的值是 a 16 b 4 c 4 0 d 16 0 22 设有关系模式 r a b c d 上的函数依赖集 f ab cd c a 则 r 最高 属于 a 2nf b 3nf c bcnf d 4nf 23 数据库是长期存储在计算机内 有组织的 可共享的 a 文件集合 b 数据集合 c 命令集合 d 程序集合 24 计算时间短的作业优先的调度算法会使 a 每个作业等待时间较短 b 平均周转时间最短 c 系统效率最高 d 长作业等待时间较短 25 产生系统死锁的原因可能是由于 a 进程释放资源 b 一个进程进入死循环 c 多个进程竞争 资源出现了循环等待 d 多个进程竞争共享型设备 26 main int x 1 y 1 y x printf d d n x y 运行结果为 a 0 0 b 0 1 c 1 0 d 1 1 27 求单链表中当前结点的后继和前驱的时间复杂度分别是 a o n 和 o 1 b o 1 和 o 1 c o 1 和 o n d o n 和 o n 28 采用邻接表存储结构 则图的深度优先搜索类似于二叉树的 a 先根遍历 b 中根遍历 c 后根遍历 d 层次遍历 29 计算机系统是由 组成 a 硬件系统和主存储器 b 软件系统和操作系统 c 硬件系统和软件系统 d 主机和外围设备 30 在数据库设计的需求分析阶段 描述数据与处理之间关系的方法是 a er 图 b 业务流程图 c 数据流图 d 程序框图 31 有六个元素 6 5 4 3 2 1 的顺序进栈 问下列哪一个不是合法的出栈 序列 a 5 4 3 6 1 2 b 4 5 3 1 2 6 c 3 4 6 5 2 1 d 2 3 4 1 5 6 32 关系模式 r 中若没有非主属性 则 a r 属于 2nf 但不一定属于 3nf b r 属于 3nf 但不一定属于 bcnf c r 属于 bcnf 但不一定属于 4nf d r 属于 4nf 33 适用于静态的查找方法为 a 二分查找 二叉排序树查找 b 二分查找 索引顺序表查找 c 二叉排序树查找 索引顺序表查找 d 二叉排序树查找 散列法查找 34 下列运算符中 优先级最高的是 a b c d 条件表达式 a a 5 b 10 c 20 d 30 36 当计算机启动时 系统将自动执行 a 应用程序 b 引导程序 c 用户程序 d 中断程序 37 语句 int p 的含义是 a p 是一个指向函数的指针变量 该函数的返回值是一个整型数据 b p 是指针变量 指向一个整型数据 c p 是一个指向一维数据的指针变量 d p 是指针函数 38 fortran 语言对数组元素的存放方式通常采用 a 按行为主的存储结构 b 按列为主的存储结构 c 按行或列为主的存储结构 d 按行和列为主的存储结构 39 sql 语言是关系数据库的标准语言 它是 a 过程化的 b 非过程化的 c 格式化的 d 导航式的 40 在可变分区方式管理下 收回主存空间时 应检查是否有与归还区相邻的空 闲区并进行合并 假定空闲区表中 已有第 j 栏和第 k 栏空闲区 此时作业归 还的分区始址为 s 长度为 l 并且有 s 第 j 栏始址 第 j 栏长度 且第 k 栏 始址 s l 则表示归还区 a 有下邻空闲区 b 有上邻空闲区 c 既有上邻空闲区 又有下邻空闲区 d 既无上邻空闲区 又无下邻空闲区 41 最先投入使用 spool 技术的操作系统是 a 实时操作系统 b 分布式操作系统 c 批处理操作系统 d 分时操作系统 42 下面程序段的时间复杂度是 for i 0 i N I for j 1 jm 1 同时读文件 用 pv 操作管理时不可能出现的信号量之值为 a 1 b m n c m d n 50 若允许表达式内多种括号混合嵌套 则为检查表达式中括号是否正确配对的 算法 通常选用的辅助结构是 a 栈 b 线性表 c 队列 d 二叉排序树 51 一棵含 18 个结点的二叉树的高度至少为 a 3 b 4 c 5 d 6 52 设有定义语句 enum t1 a1 a2 7 a3 a4 15 time 则枚举常量 a2 和 a3 的值分别为 a 1 和 2 b 2 和 3 c 7 和 2 d 7 和 8 53 多个用户同时对同一数据进行操作 描述的是 a 数据库的完整性 b 数据库的并发控制 c 数据库的恢复 d 数据的完整性 54 对数据库物理存储方式的描述称为 a 外模式 b 内模式 c 概念模式 d 逻辑模式 55 若定义了 struct num int a int b d 3 1 4 2 5 6 7 则执行 printf d n d 2 a d 2 b d 1 b 语句的输出结果是 a 2 b 2 5 c 8 d 8 4 56 设 int i float f double d long int e 则表达式 10 a i f d e 结果的类型是 a double b long c int d float 57 执行 printf d n strlen t 066 xee n 语句的输出结果是 a 7 b 12 c 13 d 输出项不合法 无正常输出 58 在需求分析阶段 数据字典是对系统中 a 数据的描述 b 处理的描述 c 功能的描述 d 数据与处理关系的描述 59 以下叙述正确的是 a 宏名必须用大写的英文字母表示 b 宏定义不仅是符号替换 也可以赋值 c 宏替换是在程序编译时完成的 不占用程序运行时间 d 引用带参数的宏时 实际参数与宏定义中的形式参数类型应一致 60 在分布式数据库系统中 位于分片视图与分配视图之间的分布透明性是 a 分片透明性 b 分配透明性 c 位置透明性 d 局部透明性 61 设 enum week sun mon tue wed thu fri sat day 正确的赋值 语句是 a sun 0 b sun day c mon sun 1 d day sun 62 表达式 5 int c d c a d a a 0 0 b 0 1 c 1 0 d 1 1 64 面关于生成树的描述中 不正确的是 a 生成树是树的一种表现形式 b 生成树一定是连通的 c 生成树一定不含有环 d 若生成树顶点个数为 n 则其边数一定为 n 1 65 若变量 a b 已正确定义并赋值 符合 c 语言语法的表达式是 a a b a 1 b a b c a b d a b 66 下列关于文件系统当前目录的叙述中 哪个是不正确的 a 每个用户可以有一个当前目录 b 引入当前目录可以加快检索速度 c 查找文件时可以使用部分路径名 d 当前目录不能随意改变 67 有关并发进程相互之间的关系 正确的说法是 a 肯定是无关的 b 肯定是有交往的 c 可能是无关的 也可能是有交往的 d 一定要互斥执行 68 为两个相互独立源程序进行编译的两个进程 它们之间的关系正确的是 a 它们可以并发执行 两者逻辑上有依赖关系 b 它们可以并发执行 两者逻辑上无依赖关系 c 它们不可以并发执行 但两者逻辑上有依赖关系 d 它们不可以并发执行 因为两个进程运行的是同一个编译程序 69 若变量 a 的类型为 t 则在程序中 a 可以通过 new a 得到指向 a 且类型为 t 的指针 b 可以有多个类型为 t 的指针变量指向 a c 只能有一个类型为 t 的指针变量指向 a d 可以通过 new a 得到指向 t 类型变量的指针 a 70 设 enum color purple black red white d 若将 d 赋值为枚举常量 red 则正确的是 a d enum color 2 b d enum color 3 c d red d d color 71 对中断屏蔽有关描述正确的是 a 自愿中断不能 屏蔽 b 外部中断不能 屏蔽 c 中断处理程序不能 设置中断屏蔽位 d 中断处理程序只屏蔽比自己级别高的中断事件 72 文件属性为 上一次备份之后有改动 的是 a hidden b system c read only d archive 11 为了支持网络开放式结构 windows nt 提供了供应者接口 传输 驱动接口tdi和 a 网络驱动程序的ndis环境 b 转发程序接口 c 服务程序接口 d tcp ip 协议 13 在 internet 中 为了便于管理 可将一个网络划分为若干个 子网 其子网的划分用 a 网络号高位 b 主机号高位 c 网络号低位 d 主机 号低位 14 internet 中 rarp 协议是 a 将网络层地址映射为链路层地址 b 将物理层地址映射为链路层地址 c 将链路层地址映射为网络层地址 d 将链路 层地址映射为会话层地址 15 不属于 web 主要特点的是 a 超文本信息系统 b 分布式 c 单一平台 d 动态和交互方式 16 网络操作系统为网络用户提供了两 级接口 操作命令接口和 bios 接口 b 网络层接口 c 网络编程接口 d 原语编程接口 ware 是一种 a 单用户多进程系统 b 多用户多进程系 统 c 单用户单进程系统 d 多用户单进程系统 ware 的应用程序接口不 包括 a winsock 接口 bios 接口 c ipx 接口 d spx 接口 19 设计和构 造windows nt的三个基本元素是线程 进程和 a 通信原语 b 系统调用 c pcb d 对象 73 引入虚拟存储技术的关键前提是 a b c d a 有大容量的外存 b 程序执行的局部性原理 c 硬件提供地址转换机制 d 选择一种合适的页面调度算法 74 对二维数组的正确定义是 a int a 1 2 3 4 5 6 b int a 2 1 2 3 4 5 6 c int a 3 1 2 3 4 5 6 d int a 2 3 1 2 3 4 5 6 75 alv 树是一种平衡的二叉排序树 树中任一结点的 a 左 右子树的高度均相同 b 左 右子树高度差的绝对值不超过 1 c 左子树的高度均大于右子树的高度 d 左子树的高度均小于右子树的高度 76 下列数据组织形式中 的结点按逻辑关系依次排列形成一个 锁链 a 集合 b 树形结构 c 线性结构 d 图状结构 77 执行下列语句 int a 8 b 7 c 6 if ac a c c b printf d d d n a b c 后输出的结果是 a 6 7 7 b 6 7 8 c 8 7 6 d 8 7 8 78 为了管理独占设备 操作系统使用设备分配表管理设备 通常设备分配表由 设备类表和设备表组成 其中 设备类表的基本内容是 a 设备类名 拥有的总台数 待修复数量 现存台数 b 拥有的总台数 待修复数量 现存台数 设备表始址 c 待修复数量 现存台数 设备表始址 设备类名 d 设备类名 拥有的总台数 现存台数 设备表始址 79 字符串通常采用的两种存储方式是 a 散列存储和索引存储 b 索引存储和链式存储 c 顺序存储和链式存储 d 散列存储和顺序存储 80 索引非顺序文件的特点是 a 主文件无序 索引表有序 b 主文件有序 索引表无序 c 主文件有序 索引表有序 d 主文件无序 索引表无序 81 若定义了 int a x y 则下列语句中不正确的是 a x 3 y 5 b x c x y x 30 d a y x 30 82 以下四项中 不包括在数据库维护工作中的是 a 故障维护 b 设计关系模型 c 定期维护 d 日常维护 83 多个事务执行的次序称为 a 步骤 b 过程 c 流程 d 调度 84 以下不是 c 语言规定保留字的是 a float b integer c signed d unsigned 85 设 int x 1 执行表达式 x x x 后 x 的值是 a 0 b 1 c 2 d 3 86 操作系统中与硬件关系密切的内层核心程序是 a 文件管理 b 设备管理 c 存储管理 d 处理器管理 87 磁盘的存取访问时间一般包括 a 寻道时间 旋转延迟时间 传送时间 b 寻道时间 等待时间 传送时间 c 寻道时间 等待时间 延迟时间 d 传送时间 寻道时间 等待时间 88 算术运算符 赋值运算符和关系运算符的运算优先级按从高到低依次为 a 算术运算 赋值运算 关系运算 b 算术运算 关系运算 赋值运算 c 关系运算 赋值运算 算术运算 d 关系运算 算术运算 赋值运算 89 假定 a 和 b 为 int 型变量 则执行下述语句组后 b 的值为 a 1 b 10 do b a a while b y define print a printf d a main print f 2 后输出的结果是 a 3 b 3 5 c 14 d 7 5 101 下列四项中说法不正确的是 a 数据库减少了数据冗余 b 数据库中的数据可以共享 c 数据库避免了一切数据的重复 d 数据库具有较高的数据独立性 102 下列选项中 不正确的是 a r r s r s b r s r r s c r s s r s d r s s s r 103 段式存储管理中的地址格式是 地址 a 线性 b 一维 c 二维 d 三维 104 下列关于进程间通信的叙述中 不正确的是 a 进程互斥是指每次只允许一个进程使用临界资源 b 进程控制是通过原语实现的 c p v 操作是一种进程同步机制 d 管道不是一种进程高级通信机制 105 在平衡二叉树中插入一个结点后造成了不平衡 设最低的不平衡结点为 a 并已知 a 的左孩子的平衡因子为 1 右孩子的平衡因子为 0 则应作 型调整 以使其平衡 a ll b lr c rl d rr 106 sql 语言的结构中 有对应的存储文件 a 视图 b 基表 c 视图和基表 d 存储文件和视图 107 已知三个关系 学生 学号 姓名 性别 课程 课程编号 课程名称 学时 成绩 学号 课程编号 分数 若要列出选修课程名称为 db 且分数低于 60 的学生姓名和分数 则应使 用的关系代数运算有 a 选择 投影 自然连接 b 选择 投影 c 选择 自然连接 d 投影 自然连接 108 在函数中定义的局部变量 若未指定存储类别 则其隐含的存储类别是 a static b anto c extern d register 109 对于长度为 n 的顺序表执行删除操作 则其结点的移动次数 a 最少为 0 最多为 n b 最少为 1 最多为 n c 最少为 0 最多为 n 1 d 最少为 1 最多为 n 1 110 分页式存储管理中 地址转换工作是由 完成的 a 硬件 b 地址转换程序 c 用户程序 d 装入程序 111 为了向二进制文件尾部增加数据 打开文件的方式应采用 a ab b rb c wb d wb 112 编译程序的功能是 a 将汇编语言程序转换为目标程序 b 将汇编语言程序转换为高级语言程序 c 将高级语言程序转换为目标程序 d 将高级语言程序转换为汇编语言程序 113 若变量 a b 已正确定义并赋值 符合 c 语言语法的表达式是 a a b a 1 b a b c a b d a b 114 若要求分解保持函数依赖 那么模式分解一定能够达到 a 2nf b 3nf c bcnf d 1nf 115 如果事务 t 获得了数据项 q 上的共享锁 则 t 对 q a 只能读不能写 b 只能写不能读 c 既可读又可写 d 不能读不能写 116 设enum color red yellow 2 blue white black r white 执 行 printf d r 后的输出结果是 a 0 b 1 c 3 d 4 117 临界区是指并发进程中访问共享变量的 段 a 管理信息 b 信息存储 c 数据 d 程序 118 用户程序执行 后 使中央处理器从目态转换成管态 a 访管指令 b 启动 i o 指令 c 设置基址寄存器指令 d 禁止中断指令 119 实现图的广度优先搜索算法时 使用的数据结构是 a 栈 b 队列 c 十字链表 d 三元组 120 设 int a p 则语句 p 中的运算符 条件表达式 a a 5 b 10 c 20 d 30 124 文件的存取方式与文件的物理结构有关 常见的文件物理结构是 a 顺序结构 线性结构和链接结构 b 线性结构 链接结构和索引结构 c 顺序结构 链接结构和索引结构 d 顺序结构 线性结构和索引结构 125 设enum color red yellow 2 blue white black r white 执 行 printf d r 后的输出结果是 a 0 b 1 c 3 d 4 126 定义一个有 4 个元素的一维整型数组 正确的是 a float a 4 b int a 1 2 3 4 5 c int a 1 2 3 d int a 4 1 127 为了对紧急进程或重要进程进行调度 调度算法应采用 a 先来先服务 b 轮转法 c 优先权调度 d 短执行时间优先调度 128 在基本的关系中 下列说法正确的是 a 行列顺序有关 b 属性名允许重名 c 任意两个元组不允许重复 d 列是非同质的 129 有 10 个顶点的有向完全图应具有 a 20 条弧 b 50 条弧 c 90 条弧 d 100 条弧 130 下列说法中错误的是 a c 语言中循环嵌套的层数没有限定 b c 语言中的内部函数只能在本文件中被调用 c 用 typedef 语句定义的数据类型名称必须是大写字母 d c 语言中的 continue 语句 可以通过改变程序的结构而省略 131 磁带机输入输出操作的信息传输单位是 a 字节 b 块 c 字 d 文件 132 在可变分区存储管理中 回收一个分区时使空闲区个数加一的情况是 a 既无上邻又无下邻空闲区 b 既有上邻又有下邻空闲区 c 只有上邻没有下邻空闲区 d 只有下邻没有上邻空闲区 133 若定义了 unsigned short a 32768 则执行 printf a d a 语句 的输出结果是 a a 32768 b a 1 c a 32768 d 数据类型不一致 出错 134 以下关于关系的叙述中 不正确的是 a 关系是一张二维表 它是所涉及属性的笛卡儿积的一个子集 b 关系是一张二维表 它是所涉及属性的笛卡儿积的一个超集 c 关系是动态的 d 元组词义实质上是一个 n 目谓词 n 是属性集中属性的个数 135 不会产生内部碎片的存储管理 a 分页式存储管理 b 分段式存储管理 c 固定分区式存储管理 d 段页式存储管理 136 完成 c 源文件编辑后 到生成执行文件 c 语言处理系统必须执行的步 骤依次为 a 连接 编译 b 编译 连接 c 连接 运行 d 运行 137 数据库的三级模式结构之间存在着两级映像 使得数据库系统具有较高的 a 事务并发性 b 数据可靠性 c 数据独立性 d 数据重用性 138 求一个双精度实数的绝对值 应该调用函数 a sqrt b pow c abs d fabs 139 在关系数据库中 实现 表中任意两行不能相同 的约束是依据 a 外码 b 属性 c 主码 d 列 140 下列表达式的值为 0 的是 a 3 5 b 3 5 0 c 3 5 d 3 5 141 设有课程 课程号 课程名 和选课 学号 课程号 成绩 两个关系 当修 改某一课程的课程号时 必须将选课表中对应的课程号值作出相应变动 实现这 一完整性约束使用的 sql 子句是 a on update restrict b on update all c on u