应聘笔试试题

一、选择题（每题4分，共计60分）题号答案选应聘笔试试题(60分钟)项（数据结构）排序算法中，每次从未排序的记录中挑出最小（或最大）关键码值的记录，加入到已排序记录的末尾，这是________排序。A、插入 B、归并 C、快速 D选择1（数据结构）一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为______。A、128 B、125 C、126 D、2552（数据结构）一个二叉树按顺序方式存储在一个一维数组中，如下图所示：则节点E在二叉树的第_______层，（根节点为第0层）A、1 B、2 C、3 D、434（数据结构）_______一棵二叉排序树，即可得到排序序列。A、前序遍历 B、中序（对称）遍历 C、后序遍历 D、层次遍历（数据结构）设线性表有n个元素，以下算法中，________在顺序表上实现比在链表上实现效率更高。A、输出第i （0<=i<=n-1）个元素值B、交换第0个元素与第1个元素的值C、顺序输出这第n个元素的值D、输出与给定值x相等的元素在线性表中的序号5（操作系统）作业J1，J2，J3，J4的提交时间和运作时间如下表所示。若采用短作业优先调度算法，则平均周转时间为______分钟（这里不考虑操作系统的开销）。 A、45 B、58.5 C、64.5 D7267（操作系统）若在系统中有若干个互斥资源R，6个并发过程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为______。A、30 B、25 C、10 D、5（操作系统）操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用__________。A、调度 B、分派 C、信号量 D、通讯（网络）路由器工作在ISO/OSI参考模型的_______。A、数据链路层 B、网路层 C、传输层8910（网络）一座办公大楼内各个办公室中的PC机进行联网，这个网络属于_____。A、WAN B、LAN C、MAN D、GAN（软件工程）源程序清单是在软件生存周期的______阶段产生的文档。A、软件概要设计 B、编码 C、软件详细设计 D、测试数据库）SQL语言中，删除一个表的命令是_______。A、DELETE B、DROP C、CLEAR D、REMORE111213（数据库）已知成绩关系如下图所示。 执行SQL语句： SELECT DISTINCT 学号 FROM成绩 WHERE分数>60查询结果中包含的记录数目是_______。A、1 B、2 C、3 D、414（数据结构）对线性表进行二分法查找，其前提条件是___________？A、线性表以顺序方式存储，并且按关键码值排好序B、线性表以顺序方式存储，并且按关键码值的检索频率排好序C、线性表以链接方式存储，并且按关键码值排好序D、线性表以链接方式存储，并且按关键码值的检索频率排好序（数据结构）对图中的二叉树，按先根次序遍历得到的结点序列为______。 A、 ABCDHEIFGB、 ABDHIECFGC、 HDIBEAFCGD、 HIDBEFGAC15二、代码阅读与填空（试题分为C++部分和JAVA部分，选做其中一套即可，共计40分）

C语言部分

1、 请阅读以下代码框架，并按注释要求完成ListFull、ListEmpty、InitializeList、SetPosition函数的代码填写。#define MAXLIST 100 //链表允许的最大节点个数typedef enum Boolean{FALSE ,TRUE} Boolean;typedef char listentry;typedef struct ListNode{ listentry entry ;

struct ListNode *next;

}listnode; //链表节点类型声明typedef int position ;typedef struct List{

int count; //链表中节点的数量

listnode *head ;

}list; //链表类型声明/* 错误处理函数 */void Error( char *s){

fprintf ( stderr, “Error:%s\\n”, s ) exit(1);}

//(8分)判断链表个数是否已经达到最大值//达到返回TRUE，否则返回FALSEboolean ListFull( list *l ){}

//(8分)判断链表是否为空，

//为空返回TRUE，否则返回FALSEboolean ListEmpty ( list * l){}

//(8分)将链表初始化为空链表void InitializeList( list *l ){}

//（16分）在链表中查找位置编号为p的节点，

//首节点位置编号为0，后续节点的位置编号依次递增

void SetPosition( position p, list *l ,listnode ** currentpointerpointer ){

int loop;

listnode *currentpointer ;

if ( p<0 || p>=1->count ) { Error (“Illegal position.”);} else {

}

currentpointerpointer = currentpointer;}}

JAVA语言部分

1、阅读以下表示时间的类的代码框架，按照注释的要求完成方法setTime与toString。import java.text.DecimalFormat;public class Time1 extends Object {private int hour ; // 有效值0 -23private int minute; // 有效值0 -59private int second; // 有效值0-59public Time1 (){

setTime ( 0, 0, 0 );}

//（25分)分别设置时间类的3个成员变量hour, minute, second为有效的h, m, s值。//若h, m, s的值无效，则成员变量值设为0。public void setTime ( int h, int m, int s ){}

//(15分)将成员变量hour, minute, second表示的时间转化为String对象（12小时制，用AM/PM//表示上午/下午，例如：11：29：53AM），并返回该对象public String toString(){}

} //class Time1结束

三、英译汉，请翻译以下段落。（本题为选做题，不计入总分，仅作为面试参考）

Weknowhowtoworkwithdatabases,datamartsanddatawarehouses,becauseinformationinthoseplacesiscarefullystructuredandmassaged.Butbusinessesalsoneedtoworkwithawealthofunstructuredinformationfromsourcessuchasdocumentlibraries,spreadsheets,e-mailandinstantmessagingarchives,electronicrecords,publicly Web pages and commercial information services.

Twoelementsarekeytothisdiscussion.Firstistheunstructurednatureofcontent:Organizationshavetohandlestreamsofwhatmightseemtoberandomtextinsteadofthecarefullydelineatedandvalidatedfieldsthatwe’reusedtoin“normally”manageddata.Thesecondconsiderationisthatcompaniesaregettingthisinformationfrommultiplesources,bothinsideandoutsidetheenterprise.Eachdatasourcehasitsownorganizationandformat,andmostweredesignedforasingle,stand-alonepurpose, not to be part of an integrated data collection. Thus, these repositories tend to be independent of one another, and don’t easily work well together. We rely on a growing number of these data sources, and we need to be able to use new ones as they appear without having to rewrite our applications and tools.译文：