浙大网新恒天Word格式文档下载.docx

1、A.只有当虚假宣传完全没有任何“歪打正着”的正面效应时，故意作此种虚假宣传才是不道德的。B.只有当人们受了欺骗，并深受其害时，故意作这种宣传才是不道德的。C.如果故意作虚假宣传的人，通过损害受骗者获利，那么，故意作此种虚假宣传是不道德的。D.只有当虚假宣传的受骗者的数量，超出了未受骗者时，故意作此种虚假宣传才是不道德的。6.大山中学所有骑自行车上学的学生都回家吃午饭，因此，有些家在郊区的大山中学的学生不骑自行车上学。为使上述论证成立，以下哪项关于大山中学的断定是必须假设的？A.骑自行车上学的学生家都不在郊区。B.回家吃午饭的学生都骑自行车上学。C.家在郊区的学生都不回家吃午饭。D.有些家在郊区

2、的学生不回家吃午饭。7.飞驰汽车制造公司同时推出飞鸟和锐进两款春季小型轿车。两款轿车以其新颖的造型受到购车族的欢迎。两款轿车销售时都带有轿车安全性能和出现一般问题时的处理说明书以及使用轿车一年后情况反馈表。飞鸟轿车购车族的56%同时购买了轿车保险，锐进轿车购车族的82%同时购买了轿车保险，一年后，锐进轿车出现问题的反馈表是飞鸟轿车出现问题的反馈表的四倍，由此可见，锐进轿车的质量比飞鸟轿车的质量差，锐进轿车的购车者同时购买轿车保险的数量比飞鸟轿车多是有一定的道理的。下面哪一项，如果为真，最有助于加强上述论述？A.飞鸟轿车购车族的平均年龄比锐进轿车购车族的平均年龄低。B.飞鸟轿车情况反馈表比锐进轿

3、车情况反馈表更完善，需要花费更多的时间完成表格的填写。C.飞驰汽车制造公司收到的飞鸟轿车投诉信数量是锐进轿车两倍。D.购买飞鸟轿车的客户数量是购买锐进轿车的两倍。E 飞鸟轿车的广告是锐进轿车的两倍，其良好的质量广为人知。.第三部分:计算机基础知识1.Consider the following set of processes ,with the length of the CPU-burst time given in milliseconds:Process Burst Time Priority P1 10 3P2 1 1P3 2 3P4 1 4P5 5 2（1.1）.the proce

4、sses are assumed to have arrived in the order P1,p2,p3,p4,p5, all at time 0,Which scheduling algorithm can achieve the minimal average waiting time （over all processes ）:A FCFS B SJF C non- preemptive Priority D RR （1.2）.what is the minimal waiting time（over all processes ） for the selected scheduli

5、ng algorithms in above question ?A 3.2 B 3.0 C2.8 D 5.42.which of the following instructions（指令） should not be privileged in OS?A Set value of timer , B clear memory ,C read the clock , D Turn off interrupts 3.which of the following scheduling algorithms could result in starvation （饿死）（multiple choi

6、ces）?A FCFS B SJF C RR D Priority 4.Dos was the first widely-installed operating system for personal computers .what does DOS stand for ?A Digital Operating System B Disk Operating System C Desktop Operating System D it is an abbreviation of the word “doors”5数组和链表的平均随机访问时间复杂度是分别多少是（ ）A. O（1）,（n）B. （

7、n）, O（n）C. O（1）, O（1）D. （n）,（n）6.已知一个栈的入栈顺序是a,b,c,d,则不可能的输出A dcbaB dcabC cdbaD abcd7. 一个栈的入栈顺序是1,2,3,4,5,下列序列中可能是栈的输出顺序的是 A 54312B 24135 C 21543D 125438.在有n个叶子的哈夫曼树种，其结点总数为（） A 不确定B 2nC 2n+1D 2n-1 9.堆栈特点:A 先进先出B 先进后出C 顺序存取D 随机存取10.高度为h的二叉树上只有度为0和度为2的结点，那这类二叉树所包含的结点数至少为多少个A 2hB 2h-1C 2h+1D h+1 11.按照二

8、叉树的定义，具有3个节点的二叉树有几种形态A 3B 4C 5D 612. 二叉树是一种重要的数据结构， 5个结点构成的不同的二叉树有多少棵A 22B 30C 40D 4213. 二叉树是一种重要的数据结构，6个结点构成的不同的二叉树有多少棵A 82B 84C 132D 13414.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点：A nB n/2C （n-1）/2D （n+1）/24.简答题C语言的代码Define N 10;Void main（）Int k,i p,t ,aN+1;for （i=1;i=N;i+） Scanf（“%d”,&ai）;fo

9、r （k=1;kN;k+） P=k;For （i=k+1; If （apai ） p=i;t= ap;ap=ak;ak=t; For （i=1;i+） printf （“%d”,ai）;Printf（“n”）;该程序实现的功能是什么：数组元素从大到小排序#define M 3 #define N 4Main（） Int a34=0,1,2,3,3,4,5,6,6,7,8,9; Int i ,k ,j ,sum=0;For （j=0;jnext=NULL） return list; else struct list_node *p1=NULL; struct list_node *p2=NULL

10、; p1=list-next; p2=p1- p1-next=list; list-next=NULL; while（p2） list=p1; p1=p2; return p1; 2. （15分）定义一个函数，计算一个32位二进制数字中0的个数。答案1:const unsigned int flag= 0x00000001;int popcount（unsigned int x） unsigned int count=0; do if（x&flag） +count; while（x=x1）; return 32-count;答案2:const unsigned int m1 = 0x55555

11、555;const unsigned int m2 = 0x33333333;const unsigned int m4 = 0x0f0f0f0f;const unsigned int m8 = 0x00ff00ff;const unsigned int m16 = 0x0000ffff; x = （x & m1） + （x 1） & m1）; m2） + （x 2） & m2）; m4） + （x 4） & m4）; m8） + （x 8） & m8）; m16） + （x 16） & m16）; return 32-x;5. 数据库1.数据库管理系统的数据操作语言（DML），所实现的操作一

12、般包括：A 建立 授权 修改B 建立 授权 删除C 建立 插入 修改 排序D 查询 插入 修改 删除2.下列关于SQL语言中索引（index）的叙述中，哪一条是不正确的？A 索引结构不占用物理存储空间B 一个基本表上可以创建多个索引C 索引可以加快查询的执行速度D 系统在存取数据时会自动选择合适的索引作为存取路径3.只有满足联接条件的记录才包含在查询结果中，这种联接为（）A 左联接 left join B 右联接 right join C 内部联接 inner join D 完全联接 full outer join 4.某数据库中有教师表，（教师号，姓名，职称），其中教师号的数据类型是整型，其

13、他均为字符类型。若教师表中当前没有数据，用户在执行下列语句：1） Begin Transaction1 2） Insert into 教师表 values （1000, 张三1，助教）;3） Insert into 教师表 values （1001, 张三2，助教）;4） commit t1 ;5） begin Transaction t2 ;6） Insert into 教师表 values （1002, 张三3，助教）;7） Insert into 教师表 values （1003, 张三4，助教）;commit t2 ;在执行第6句语句时,数据库所在的服务器突然掉电，当数据库系统重新启动

14、后，教师表中包含的数据条数为：A 4条 B 3条 C 2条 D 0条5关于“死锁”，下列说法中正确的是:A 死锁是操作系统中的问题，数据库系统中不存在。B 只有出现并发操作时，才有可能出现死锁C 在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D 当两个用户竞争相同的资源时不会发生死锁6.事务的所有操作操作在数据库中要么全部正确反映出来要么全部不反映，这是事务的哪个特性？A 原子性 B 一致性 C 隔离性 D 持久性7.在并发控制的技术中，最常用的是封锁方法，对于共享锁（S）和排它锁（X）来说，下面列出的相容关系中，哪一个是不正确的（）A X/X: true B S/S true C

15、S/X:false D : X/S: false 8.8-9题基于学生-课程数据库中的三个基本表：学生信息表S（sno,sname,sex,age,dept ），主键为sno课程信息表C（cno,cname,teacher） ，主键为cno学生选课信息表sc（sno,cno,grade）, 主键为sno,cno从学生选课表中找出无成绩的元组：A select * from sc where grade = nullB select * from sc where grade is C select * from stu_cou where grade is nulld select * fro

16、m sc where grade =9.在“查询选了课程号是4的，并且成绩在80以上的学生的学号和姓名”的SQL语句，将使用的表是A学生信息表SB学生信息表S和课程信息表CC 学生信息表S 课程信息表C 和 学生选课信息表scD学生信息表S和 学生选课信息表scSQL编程Consider the following relations:Employee （emplD, FirstName, LastName, address, sex, position, deptNo）Department （deptNo, deptName, mgr, empID）Project （projNo, proj

17、Name, deptNo）Workon （empID, projNo, hoursworked）Write the SQL statements for the following:1. List the name and addresses of all employees who work for the IT department.SELECT FirstName, LastName, address from Employee e, Department dWHERE e.deptNo =d.deptNo AND d. deptName=IT2. List the total numb

18、er of employees in each department for those departments with more than 10 employees （displaying fields:deptNo,number of employees）.SELECT deptNo ,count（*） FROM Employee e GROUP BY deptNoHAVING count （*） 103. List the project number, project name and the number of employees who work on that project.

19、SELECT projNo, projName,COUNT（*） FROM Project p , Employee e WHERE p.deptNo=e. deptNoGROUP BY projNo, projName4. List the total hours worked by each employee, arranged in order of department number and within department, alphabetically by employee lastname.SELECT emplD , Lastname, sum（hoursworked） t

20、otal_hoursFROM Workon w, Employee eWHERE w.empID=e.empIDGROUP BY emplD , LastnameORDER BY e.deptNo , Lastname一 英语 省略二、逻辑题 1. A2. B3. B4. D5. D三、计算机基础1、B 、A 2、C 3、 BD 4、B 5、A 6、B 7、C/D 8、D 9、B 10、C 11、C 12、D 13、C 14、 D 四 简单题1、参考答案：2、参考答案：3、提示：五六 数据库DACCB AACDSQL编程 （每题3分）Employee （emplD, FirstName, LastName, addres