浪潮笔试题目Word文档下载推荐.docx

1、next9. 在 存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。10. 在 TCP/IP 网络中，为各种公共服务保留的端口号范围是。11. OSI 传统 7 层指的是：物理层、数据链路层、传输层、话路层、 和应用层。12. 关系模式 R（U，F），其中 U=（W,X,Y,Z）,F=WXY,WX,XZ，yVw。关系模式 R 的候选码是 ， 是无损连接并保持函数依赖的分解。13. 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确 定 。14. 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中模型适用于需求明确或很少变更的项目，

2、模型主要用来描述面向对象的软件开发过程。15. 在 UML 提供的图中，用于描述系统与外部系统及用户之间的交互；用于按时间顺序描述对象间的交互。【C 语言】：精选资料，欢迎下载16. 设有定义语句 int（*f）（int）；则 f 是 。17. 函数调用语句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）中 func 函数的实参个数是 。18. 变量 a 中的数据用二进制表示的形式是01011101，变量 b 中的数据用二进制表示的形式是11110000，若要求将a 的高 4 位取反，低4 位不变，所要执行运算是 。19. 设 fp 为指向某二进制文件的指针，

3、且已读到此文件末尾，则函数feof（fp）的返回值为20. 已有定义：double*p；请写出完整的语句，利用malloc 函数使p 指向一个双精度型的动态存储单元 。21.C 程序经过编译、 步骤之后才能形成一个真正可执行的二进制机器指令文件。【JAVA】:16. FileInputStream是字节流；BufferedWriter 是字符流；ObjectOutputStream 是17. 保证 JAVA 语言可移植性的特征是 。18. 如果有一个类MyFrame 是Frame 的子类，能够被不同包中的类所使用，请写出该类的声明头：19. 在 java 中，用 package 语句说明一个包

4、时，该包的层次结构必须与相同。20. 在 java 中，能实现多重继承效果的方式是 。21. 线程在生命周期中要经历5 状态，分别是新建状态、可运行状态、运行状态、状态和终止状态。二、选择题，共8 分，每空 1 分1. 采用顺序搜索方法查找长度为n 的顺序表时，搜索成功的平均搜索长度为。2. 在 C+中，下列函数 不能重载。3. 下面程序段的时间复杂度为 。For （int i=0；im；i+）For（int j=0；jn;j+） aij=i*j;A.O（m2）B.O（n2）C.O（m*n）D.O（m+n）4. 如果事务 T 获得了数据项Q 上的排它锁，则T 对 Q 。A.只能读不能写 B.

5、只能写不能读C.既可读又可写 D. 不能读不能写5. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123，采用 LRU 算法时，缺页数是 次。A.3B.4C.5D.66. 在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）职工（职工号、职工名、部门号、职务、工资）部门（部门号、部门名、部门人数、工资总额）在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码，）它是 A.职工关系的“职工号” B. 职工关系的“部门号”C.部门关系的“职工号” D. 部门关系的“部门号”7. 某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉

6、树。A.空或只有一个节点 B.高度等于其节点数C.任一结点无左孩子 D.任意节点无右孩子8. 有权值分别为 11，8，6，2，5 的叶子结点生成一棵哈夫曼数，它的带权路径长度为 。A.24B.71C.48D.53三、问答题（共10 分）1. 接口是否可继承接口？抽象类是否可实现接口？抽象类是否可继承实体类？（共3 分）2. TCP 和 UDP 的区别？（共 2 分）3. 列举面向对象的特征，并介绍主流面向对象语言中数据类型的分类及该类型存储位置之间区 别？（共 5 分）四、程序题，共30 分1. 阅读以下说明和C 程序，将应填入 （n） 处的字句写在答题纸对应栏内。（共 10 分、每空 2 分

7、）说明：假设需要将 N 个任务分配给N 个工人同时去完成，每个人都能承担这N 个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每 个人分配 1 个不同的任务。程序中，N 个任务从 0 开始依次编号，N 个工人也从 0 开始依次编号，主要的变量说明如下：Cij:将任务i 分配给工人j 的费用；taski:值为 0 表示任务i 未分配，值为j 表示任务i 分配给工人j；workerk:值为 0 表示工人k 未分配任务，值为 1 表示工人k 已分配任务；mincost:最小总费用。【C 程序】#include#define N 8/*N表示任务数和工人数*/ I

8、nt cNN;unsigned int mincost=65535;/* 设置的初始值，大于可能的费用*/ int taskN, tempN, workerN;void plan（int k,unsigned int cost） int I;if （ （1） & costmincost） mincost=cost;for（i=0; iN; i+）tempi=taski; else i+）/*分配任务k*/ if （workeri=0 & （2） ）workeri=1; taskk= （3） ;Plan（ （4） ,cost+cki）; （5） ; taskk=0;/*if*/*Plan*/ v

9、oin main（） int I,j; i+）/*设置每个人任务由不同工人承担时的费用及全局数组的初值*/workeri=0;taski=0;tempi=0; for（j=0;jj+）scanf（“%d”,&cij）;Plan（0, 0）/*从 任 务 0 开 始 分 配 */ printf（“n 最小差用=%dn”,mincost）; for（i=0;i= 20050101AND 入住日期5_（4）_4） 为加快SQL 语句的执行效率，可在相应的表上创建索引。根据问题3 中的 SQL 语句，除主键和外键外，还需在那个表的的哪些属性上创建索引，应该创建什么类型的索引，请说明原因。3. 完成下列

10、的快速排序算法，可以选择C 或 JAVA 部分解答。（10 分）【C】: int partitions（int a,int low,int high）void quicksort（int a,int n）int pivotkey=alow; （5） ;/a0=alow;While（lowhigh）#includewhile（ （1） ）/#include-high;#include ”myfunc.h”/存放于个人函alow=ahigh;数库中while（ （2） ）main（）+low;intahigh=alow;i,a11=0,11,12,5,6,13,8,9,14,7,10;for（i=0;11;printf（“%3d”,ai）,+i）;/alow=a0;printf（“n”）;alow=pivotkey;quicksort（a,10）;returnlow;for（i=0;printf（“n”）;void qsort（int a,int low,int high）i