2012新致软件笔试题.docVIP

2012-新致软件笔试题 2017年新致软件的笔试会考哪些内容呢？下面求职网 收集整理了一些笔试题目，分享给大家参考。 一.数据库概论（15分） 请说明关系模型三类完整性的具体含义：（3分） 请说出视图的三个优点。（4分） 设有学生关系表S,有字段SN0（学号，主键）， SNAME（学生名），SDIV（所属系名）；另有课程关系表C,有 字段CN0（课程号，主键），CNAME（课程名）；和学生选课关 系表SC，有字段SN0（学号），CNO（课程号），GRADE（学习成 绩），SN0和CN0为主键; 表S,有字段SNO（学号，主键），S NAME（学生名），S DI V （所属系名）; 表C,有字段CN0 （课程号，主键），CNAME （课程名）； 表SC，有字段SN 0（学号），CN0（课程号），GRADE （学习 成绩），SN0和CN0为主键。 （1） 请用一条SQ L语句完成：选出所有数据结构这门 课的成绩超过80分的计算机系的学生姓名。（4分） （2） 请用一条SQ L语句求选修课程超过3门的学生学 号。（4分） 二.计算机网络（15分） 1.请简述TCP协议和UDP协议的区别。（3分） 设二维数组F的行下标为1至5,列下标为0至8, F的每个数据元素均占4个字节，在按行存贮的情况下，已 知数据元素F [2, 2]的第一个字节是104 4。则F[3,4]和F [4, 3 ]的第一个字节的地址分别为和。数组第一个元素的第 一个字节和数组最后一个元素的最后一个字节的地址分别 为和。 请说出遍历二叉树有几种方法并分别描述它的基本 思想。（8分） 三.操作系统（15分） .操作系统是一种系统软件，它有许多种类。PC-DOS 是一种A操作系统，WINDO WS是具有图形界面的B运行方式 的操作系统。W INDOWS应用程序之间可以方便地通过C交 换数据。将正在运行的应用程序窗口最小化后，该应用程 序处于D状态。E是在体系结构采用了客户机/服务器模式 的网络操作系统。（6分） 供选择的答案 A: （1）分时（2）多用户（3）单用户（4）分布式 B： （1）单任务（2 ）多任务（3）单用户（4）多用户 C ： （1）邮箱（2）文本区（3）对话框（4）剪贴板 D： （1）运行（2）挂起（3）停止（4）推出 E： （1） WINDOW S95 （2） WINDO WSNT （3） W IND 0WS98 （4 ） .什么是线程？线程和进程的主要区别是什么？ （2 分） 名词解释：逻辑地址、物理地址、地址映射。（3分） 什么是进程的同步和互斥？同步和互斥这两个概念 有什么区别和联系？ （4分）content〉 四.C语言程序设计和数据结构（40分） .举例说明左加（++i）及右加（i++）的区别。（4分） ?举例说明Struc t和Union的区别（4分） 说明tins ignedc har和c har的区别，在什么情况下 用u nsigned cha r,什么情况下用ch ar? （4分） 写一个函数，输入参数是一个排序二叉树的头指针 和关键值，在排序二叉树中检索和输入关键值相同的iKey, 如果检索到，返回相应的pDa ta，否则返回NULL . （8分） 在有序表（升序排列）ST中折半查找关键字等于Ke y的数据元素，若找到则函数值为该元素在ST表中的位置， 否则返回0.假定ST表的定义如下： typede fst ructtag KeyT ype { K eyType key; }KeyTyp e; typedef structtagSS table { Elem T ype氺elem; in tlength ; } Ss table : 试写出下列函数。(10分) in tSearch(SS tableST, Key Typekey) 阅读以下程序说明和C程序，将答案写在后面的空 白处。 本程序所列函数 r eplace (cha r*sl，ch ar*s2, char* st rl, charts t r2)实现当己知字符串si中有与字符串st rl相同的字符列时，就把该字符拷贝到字符数组s2;当从 某字符开始能够成一个与字符串str 2相同的字符列时，就 将字符串str 2的个字符拷贝到字符数组s2，并继续访问 字符串si中那个字符列之后的字符，直至字符串si被访 问完，字符复制即告结束。 如程序中所列数据abc defgababcd a bab， 程序运行输出为：ABCX YZde fgabAB CXYZD dabab 程序： r epi ace (char 氺s 1，char氺s2，charstrl, c har*str2) c har^tO, *tl，*t2; whil e ((1)) for (t 0=sl, tl=st