软件工程师求职试题集合.pdf

软件工程师求职试题集合软件工程师求职试题集合 笔试网 简答题 简答题 1 已知矩阵 c 是一个给定的图的邻接矩阵 如果从 i 到 j 有一条边 侧 c i j 1 否则 c i j 0 写一算法求一矩阵 a 使得 a i j 1 如果从 i 到 j 有一条或多条路径 否则为 0 a 也被称为 c 的传递包 2 给出联机同时外围设备操作 spooling 的优缺点 3 非 c 内建型别 a 和 b 在哪几种情况下 b 能隐式转化为 a 4 由链表组成的三叉堆各元素有四个域 lchild mchild rchild 和 descnum 分别表示 左子树指针 中间树指针 右子树指针和有多少个子元素 初始时 各元素的 descnum 值为 0 请写一算法求得各元素的 descnum 值 并将其填入到 dsecnum 域里 5 求出 10 到 100 之间的素数 只能被 1 和自身整除的数 并以每行一个素数 的格式顺序写入文件 su dat 6 执行下述程序的输出结果是 include char b abcdef main char bp for bp b bp bp 2 printf s bp printf n 7 说出结果 include main file fp int i a 4 1 2 3 4 b fp fopen data dat wb for i 0 i 1 result n return result 程序的运行结果是什么 17 写出影响算法执行的时间效率的主要因素 并指出哪些因素与算法的时间效 率直接相关 18 在 ia32 中一共有多少种办法从用户态跳到内核态 19 什么叫 winsock 如何用 winsock 实现网络通信 20 设下列函数已经通过了调试 bool sort array arraytype pinputarray arraytype poutarray 该函数 在内存中排序 能把字节数最大为 100m 字节的 arraytype 类型的数组排序 其 中 arraytype 是一个预定义的数组类型 细节无关紧要 pinputarray poutarray 分别为排序前的指针和排序后的指针 请用 c 语言的伪码风格设计一个算法 他调用上面给出的函数完成下列从输入到 输出的任务 输入 排序前的大文件 名称为 char pinoutfilename 其内容为用分号分 隔的 arraytype 类型的数组元素 可装满 4 个 100m 字节的数组 输出 排序后的大文件 char poutoutfilename 21 根据蒙特卡洛算法计算圆周率 double pi dowrd dwcount 测试次数 返回值 pi 22 给出联机同时外围设备操作 spooling 的优缺点 23 写出程序运行结果 int sum int a auto int c 0 static int b 3 c 1 b 2 return a b c void main int i int a 2 for i 0 i 5 i printf d sum a 24 简述数组与指针的区别 25 在字符串模式匹配的 kmp 算法中 求模式的 next 数组织的定义如下 0 当 j 1 时 next j max k 1 1 其他情况 请问 1 当 j 1 试 为什么要去 next 1 0 什么意思 2 为什么要取 max k k 最大是多少 3 其他情况是什么情况 为什么取 next j 1 26 请编写一个 c 函数 该函数将给定的一个整数转换成字符串 27 已知某企业各部门有许多职员 一个职员仅属于一个部门 每个职员可在多 项工程中做工或负责管理 每项工程可有多个职员参加 其中 职工有 职工号 职工名 部门有 部门号 部门名 工程有 工程号 工程名 每个职工参加某个工程有参加日期 请完成如下设计或处理 1 据上述语义设计 e r 模型 要求标注联系类型 可省略属性 2 将 e r 模型转换成关系数据模型 并指出每一个关系的主键和外键 如果存 在 28 现有如下关系 职工 职工号 姓名 性别 职务 家庭地址 部门编号 部门 部门编号 部门名称 地址 电话 保健 保健卡编号 职工号 检查身体日期 健康状况 1 用关系代数表达式写出 查找所有女科长的姓名和家庭地址 2 用关系代数表达式写出 查找 办公室 的科长姓名和家庭地址 3 用关系代数表达式写出 查找 财务科 中健康状况为 良好 的职工 姓名和家庭地址 4 用 sql 语句写出 删除职工关系表中职工号为 3016 的记录 5 用 sql 语句写出 将职工号为 3061 的职工的健康状况改为 一 般 6 用 sql 语句写出 建立健康状况为 差 的职工的视图 29 设计算法以求解从集合 1 n 中选取 k knext null c head null d head next null 14 下列程序的运行结果是 define even x x 2 0 1 0 main if even 9 1 printf is even else printf is odd a is even b 出错 c 无结果 d is odd 15 设 int a 3 则表达式 a1 的运算结果和 a 的值分别是 a 0 和 2 b 0 和 3 c 1 和 2 d 1 和 3 16 关于静态分配 的说法是错误的 a 也称为预分配资源 b 仅当系统给进程分配了所有所需的资源后 该进程才开始执行 c 能预防死锁 d 提高了资源的利用率 17 系统运行银行家算法是为了 a 检测死锁 b 避免死锁 c 解除死锁 d 防止死锁 18 已知两个关系如下 b c d e 用于显示 无意义 r a b c 1 b 1 c 1 2 b 2 c 2 3 b 1 c 1 s d e a d 1 e 1 1 d 2 e 2 1 d 3 e 1 2 假设 r 的主键是 a s 的主键是 d 在关系 s 的定义中包含外键子句 foreign key a references r a on delete restrict 下列 sql 语句 不 能成功执行的是 a delete from r where a 2 b delete from r where a 3 c delete from s where a 1 d delete from s where a 2 19 数据库是长期存储在计算机内 有组织的 可共享的 a 文件集合 b 数据集合 c 命令集合 d 程序集合 20 若 p v 操作的信号量 s 初值为 2 当前值为 1 则表示有 个等待进程 a 0 b 1 c 2 d 3 21 在视图上不能完成的操作是 a 查询 b 定义基表 c 更新视图 d 定义新视图 22 文件的保密是指防止文件被 a 篡改 b 破坏 c 窃取 d 删除 23 设 int a 0 b 0 m 0 n 0 则执行 m a b n b a 后 m 和 n 的值分别 是 a 0 0 b 0 1 c 1 0 d 1 1 24 在一个事务执行期间所使用的数据不能被第二个事务再使用 直到第一个事 务结束为止 这个性质称为事务的 a 串行性 b 隔离性 c 永久性 d 原子性 25 为了管理独占设备 操作系统使用设备分配表管理设备 通常设备分配表由 设备类表和设备表组成 其中 设备类表的基本内容是 a 设备类名 拥有的总台数 待修复数量 现存台数 b 拥有的总台数 待修复数量 现存台数 设备表始址 c 待修复数量 现存台数 设备表始址 设备类名 d 设备类名 拥有的总台数 现存台数 设备表始址 26 下面程序段的时间复杂度是 for i 0 i N I for j 1 j M J a i j 0 a o n b o m n 1 c o m n d o m n 27 从广义表 l d c d 中分解得到 d 的操作为 a head head head l b head tail head l c tail head head l d tail tail head l 28 设 int a 1 b 2 c 4 经过表达式 c a b 条件表达式 a a 5 b 10 c 20 d 30 30 对 c 程序在作逻辑运算时判断操作数真 假的表述 下列哪一个是正确的 a 1 为假 1 为真 b 只有 1 为真 c 0 为假 非 0 为真 d 0 为真 非 0 为假 31 关系模式 r 分解成 r1 r2 rk f 是 r 上的 fd 集 r 中满足 f 的每 一个关系 r 与其投影联接表达式 m r 间的关系是 a r m r b r m r c r m r d m r r 32 设 int a 9 b 6 c 执行语句 c a b 0 8 后 c 的值是 a 1 b 1 8 c 2 d 2 3 33 在客户机 服务器工作模式中 以下哪一项不属于服务器的任务 a 处理对数据库的请求 b 进行数据完整性检查 c 管理用户界面 d 处理数据恢复 34 设 int x 7 执行语句 x x next null c head null d head next null 42 果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点 则该 图一定是 a 完全图 b 连通图 c 有回路 d 一棵树 43 支持程序浮动的地址转换机制是 a 页式地址转换 b 段式地址转换 c 静态重定位 d 动态重定位 44 磁带机输入输出操作的信息传输单位是 a 字节 b 块 c 字 d 文件 45 快速排序算法在最好情况下的时间复杂度为 a o n b o nlog2n c o n2 d o log2n 46 在基本层次联系中 父记录型与子记录型之间的联系是 a 一对一联系 b 一对多联系 c 多对多联系 d 多对一联系 47 十进制数 8 的八进制数是 a 11 b 010 c 8 d 08 48 某作业 job 对应的进程 p 因请求 i o 处于等待状态 则该作业处于 状态 a 等待 b 执行 c 就绪 d 输入 49 关于作业调度必要条件的论述中正确的是 a 系统已分配给其他作业的资源数目大于或等于被选作业的资源要求 b 系统现有的尚未分配的资源可以满足被选作业的资源要求 c 系统现有的尚未分配的资源部分满足被选作业的资源要求 d 系统原有的资源数目大于或等于被选作业的资源要求 50 在文件使用方式中 字符串 rb 表示 a 打开一个已存在的二进制文件 只能读取数据 b 打开一个文本文件 只能写入数据 c 打开一个已存在的文本文件 只能读取数据 d 打开一个二进制文件 只能写入数据 51 数据库系统的三级模式结构中 定义索引的组织方式属于 a 概念模式 b 外模式 c 逻辑模式 d 内模式 52 用链接方式存储的队列 在进行删除运算时 a 仅修改头指针 b 仅修改尾指针 c 头 尾指针都要修改 d 头 尾指针可能都要修改 53 设指针 x 指向的整型变量值为万 则 printf d n x 的输出是 a 23 b 24 c 25 d 26 54 操作系统的层次结构是一种外层依赖内层的关系 故管理次序从内到外应是 a 存储 处理器 设备 文件 b 处理器 存储 作业 文件 c 处理器 存储 设备 文件 d 存储 处理器 文件 设备 55 sql 语言中 实现数据存取控制功能的语句是 a create 和 drop b insert 和 delete c grant 和 revoke mit 和 rollback 56 不用第三个变量 将变量 a 和 b 的值进行互换的操作是 a a b b a a b b a b b a b a b c b a a b a b d b a a b a a b 57 已知一组关键字为 25 48 36 72 79 82 23 40 16 35 其中每相邻两个为 有序子序列 对这些子序列进行一趟两两归并的结果是 a 25 36 48 72 23 40 79 82 16 35 b 25 36 48 72 16 23 40 79 82 35 c 25 36 48 72 16 23 35 40 79 82 d 16 23 25 35 36 40 48 72 79 82 58 广义表 a a b c d e 的长度为 a 4 b 5 c 6 d 7 59 下列关于紧凑技术的叙述中 哪个是不正确的 a 内存中任意一个程序都可以随时移动 b 移动可以把分散的空闲区集中起来 c 移动会增加处理器的开销 d 采用紧凑技术是应尽可能减少移动的信息量 60 有一段 c 程序如下 执行后 其运行结果为 52 int f int a auto int b 0 static int c 3 b c return a b c main int a 2 i for i 0 i 3 i printf d f a a 7 8 9 b 7 7 7 c 6 7 8 d 9 8 7 61 下列定义正确的是 a anum t a b x b enum t 1 2 x c anum x d enum t a b x 62 对于只在表的首 尾两端进行插入操作的线性表 宜采用的存储结构为 a 顺序表 b 用头指针表示的单循环链表 c 用尾指针表示的单循环链表 d 单链表 63 对磁盘来说 驱动调度 a 先进行 移臂调度 以尽可能减少 寻找时间 b 先进行 旋转调度 以尽可能减少 延迟时间 c 先进行 移臂调度 以尽可能减少 延迟时间 d 先进行 旋转调度 以尽可能减少 寻找时间 64 学生社团可以接纳多名学生参加 但每个学生只能参加一个社团 从社团到 学生之间的联系类型是 a 多对多 b 一对一 c 多对一 d 一对多 65 建立数据字典的时机是 a 需求分析阶段 b 数据库物理设计阶段 c 数据库实施 d 概念结构设计阶段 66 文件服务器应具有分时系统文件管理的全部功能 能够为网络用户提供完善 的数据 文件和 a 目录服务 b 视频传输服务 c 数据库服务 d 交换式网络服务 67 对文件的存取方式有关描述正确的是 a 顺序结构文件可以随机存取 b 链式结构文件采用随机存取是高效的 c 索引结构文件不能顺序存取 d 链式结构文件可以顺序存取 68 以下四项中 不包括在数据库维护工作中的是 a 故障维护 b 设计关系模型 c 定期维护 d 日常维护 69 虚存页面调度算法有多种 不是页面调度算法的是 a 后进先出 b 先进先出 c 最近最少使用 d 最近最不常用 70 实体完整性规则是指关系中 a 不允许有空行 b 主键不允许有空值 c 不允许有空列 d 外键不允许有空值 71 已知两个关系如下 b c d e 用于显示 无意义 r a b c 1 b 1 c 1 2 b 2 c 2 3 b 1 c 1 s d e a d 1 e 1 1 d 2 e 2 1 d 3 e 1 2 假设 r 的主键是 a s 的主键是 d 在关系 s 的定义中包含外键子句 foreign key a references r a on delete restrict 下列 sql 语句 不 能成功执行的是 a delete from r where a 2 b delete from r where a 3 c delete from s where a 1 d delete from s where a 2 72 数据的逻辑独立性是指 a 存储结构与物理结构的逻辑独立性 b 数据与存储结构的逻辑独立性 c 数据与程序的逻辑独立性 d 数据元素之间的逻辑独立性 73 有如下关系 学生 学号 姓名 性别 专业号 年龄 将属性年龄的取值 范围定义在 0 120 之间符合 a 实体完整性 b 参照完整性 c 用户定义的完整性 d 逻辑完整性 74 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址 因为 散列函数是一对一的关系 则选择好的 方法是散列文件的关键 a 散列函数 b 除余法中的质数 c 冲突处理 d 散列函数和冲突处理 75 关于程序和进程 以下哪种说法是正确的 a 程序是动态的 进程是静态的 b 程序是静态的 进程是动态的 c 程序和进程都是动态的 d 程序和进程都是静态的 76 关系代数表达式的优化策略中 首先要做的是 a 对文件进行预处理 b 尽早执行选择运算 c 执行笛卡儿积运算 d 投影运算 77 若数组名作实参而指针变量作形参 函数调用实参传给形参的是 a 数组的长度 b 数组第一个元素的值 c 数组所有元素的值 d 数组第一个元素的地址 78 如果允许不同用户的文件可以具有相同的文件名 通常采用 来保证按名 存取的安全 a 重名翻译机构 b 建立索引表 c 建立指针 d 多级目录结构 79 为了提高设备分配的灵活性 用户申请设备时应指定 号 a 设备类相对 b 设备类绝对 c 相对 d 绝对 80 c 语言程序编译时 程序中的注释部分 a 参加编译 并会出现在目标程序中 b 参加编译 但不会出现在目标程序中 c 不参加编译 但会出现在目标程序中 d 不参加编译 也不会出现在目标程序中 81 在对象关系模型中 属性可以是复合类型 其中同类元素的有序集合称为 a 结构类型 b 数组类型 c 多集类型 d 集合类型 82 调用函数时 若实参是一个数组名 则向函数对应的形参传送的是 a 数组的长度 b 数组的首地址 c 数组第一个元素的值 d 整个数组元素的值 83 操作系统中与硬件关系密切的内层核心程序是 a