应聘模拟笔试试题4.xls

姓名 班级 一一 选选择择题题 每每题题4 4分分 共共计计6060分分 题号 答案选项青青软软实实训训应应聘聘模模拟拟笔笔试试试试题题 60 60分分钟钟 1 数据结构 排序算法中 每次从未排序的记录中挑出最小 或最大 关键码值的记录 加入到已排序记录的末尾 这是 排序 A 插入 B 归并 C 快速 D选择 2 数据结构 二叉树的查找有深度优先和广度优先二类 深度优先包括 A 前序遍历 后序遍历 中序遍历 B 前序遍历 后序遍历 层次遍历 C 前序遍历 中序遍历 层次遍历 D 中序遍历 后序遍历 层次遍历 3 数据结构 一个二叉树按顺序方式存储在一个一维数组中 如下图所示 则节点E在二叉树的第 层 根节点为第0层 A 1 B 2 C 3 D 4 4 数据结构 下列哪一种图的领接矩阵是对称矩阵 A 有向图 B 无向图 C AOV网 D AOE网 5 数据结构 设线性表有n个元素 以下算法中 在顺序表上实现比在链表上实现效率更高 A 输出第i 0 i60 查询结果中包含的记录数目是 A 1 B 2 C 3 D 4 14 数据结构 二维数组X的行下标的取值范围是0 5 列下标的取值范围是1 8 每个数组元素占六个字节 则该数组的体积为 个字节 A 210 B 240 C 288 D 294 15 数据结构 一个用数组Q 1 m 表示的环形队列 约定f为当前队头元素在数组中的位置 r为队尾元素的后一位置 按顺时针方向 若队列非空 则计 算队列中元素个数的公式应该为 A r f B m r f mod m C m r f mod m D m r f mod m 二二 代代码码阅阅读读与与填填空空 试试题题分分为为C C 部部分分和和JAVAJAVA部部分分 选选做做其其中中一一套套即即可可 共共计计4040分分 C语语言言部部分分 1 C 请编写一个函数 功能是创建一个单链表 链表的数据结构中除了next指针 只有一个字符型的数据data 创建完的链表里data的内容是从a z的字母 同时 要求写出数据结构link 函数格式为 Link CreateList Link root JAVA语语言言部部分分 1 JAVA 请编写一个函数 功能是创建一个单链表 链表的数据结构中除了next指针 只有一个字符型的数据data 创建完的链表里data的内容是从a z的字母 同 时要求写出数据结构link 函数格式为 Link CreateList Link root 三三 英英语语题题 本本题题为为选选做做题题 不不计计入入总总分分 仅仅作作为为面面试试参参考考 1 选选择择题题 A virus or other unwelcome surprise can 1 in your computer system for days or months without discovery A time bomb is a computer program that stays in your system undetected until it is triggered by a certain 2 in time such as when the computer system 3 reaches a certain date A time bomb is usually carried by a 4 or Trojan horse For example the Michelangelo virus contains a time bomb designed to damage 5 on your hard disk on March 6 the birthday of artist Michelangelo 题题号号答答案案题题目目 1 1 A store B import C lurk D edit 2 2 A symbol B event C program D control 3 3 A process B sequence C semaphore D clock 4 4 A programm B virus C process D trap 5 5 A files B bitmaps C records D projects 2 英英译译汉汉 将将下下面面英英文文短短文文翻翻译译成成汉汉语语 The university led Internet 2 and the federally led NGI are parallel and complementary initiatives based in the United States Internet 2 and NGI are already working together in many areas For example through participation in a NSF NGI program over 150 Internet 2 universities have received competitively awarded grants to support connections to advanced backbone networks such as Abilence and the very high performance Backbone network service vBNS Internet 2 is also forming partnerships with similar advanced networking initiatives around the world Working together will help ensure a cohesive and interopera