浙大网新恒天Word格式文档下载.docx
《浙大网新恒天Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《浙大网新恒天Word格式文档下载.docx（14页珍藏版）》请在冰豆网上搜索。
A.只有当虚假宣传完全没有任何“歪打正着”的正面效应时，故意作此种虚假宣传才是不道德的。
B.只有当人们受了欺骗，并深受其害时，故意作这种宣传才是不道德的。
C.如果故意作虚假宣传的人，通过损害受骗者获利，那么，故意作此种虚假宣传是不道德的。
D.只有当虚假宣传的受骗者的数量，超出了未受骗者时，故意作此种虚假宣传才是不道德的。
6.大山中学所有骑自行车上学的学生都回家吃午饭，因此，有些家在郊区的大山中学的学生不骑自行车上学。
为使上述论证成立，以下哪项关于大山中学的断定是必须假设的？
A.骑自行车上学的学生家都不在郊区。
B.回家吃午饭的学生都骑自行车上学。
C.家在郊区的学生都不回家吃午饭。
D.有些家在郊区的学生不回家吃午饭。
7.飞驰汽车制造公司同时推出飞鸟和锐进两款春季小型轿车。
两款轿车以其新颖的造型受到购车族的欢迎。
两款轿车销售时都带有轿车安全性能和出现一般问题时的处理说明书以及使用轿车一年后情况反馈表。
飞鸟轿车购车族的56%同时购买了轿车保险，锐进轿车购车族的82%同时购买了轿车保险，一年后，锐进轿车出现问题的反馈表是飞鸟轿车出现问题的反馈表的四倍，由此可见，锐进轿车的质量比飞鸟轿车的质量差，锐进轿车的购车者同时购买轿车保险的数量比飞鸟轿车多是有一定的道理的。
下面哪一项，如果为真，最有助于加强上述论述？
A.飞鸟轿车购车族的平均年龄比锐进轿车购车族的平均年龄低。
B.飞鸟轿车情况反馈表比锐进轿车情况反馈表更完善，需要花费更多的时间完成表格的填写。
C.飞驰汽车制造公司收到的飞鸟轿车投诉信数量是锐进轿车两倍。
D.购买飞鸟轿车的客户数量是购买锐进轿车的两倍。
E飞鸟轿车的广告是锐进轿车的两倍，其良好的质量广为人知。
.第三部分:
计算机基础知识
1.Considerthefollowingsetofprocesses,withthelengthoftheCPU-bursttimegiveninmilliseconds:
ProcessBurstTimePriority
P1103
P211
P323
P414’
P552
（1.1）.theprocessesareassumedtohavearrivedintheorderP1,p2,p3,p4,p5,allattime0,Whichschedulingalgorithmcanachievetheminimalaveragewaitingtime（overallprocesses）:
AFCFSBSJFCnon-preemptivePriorityDRR
（1.2）.whatistheminimalwaitingtime（overallprocesses）fortheselectedschedulingalgorithmsinabovequestion?
A3.2B3.0C2.8D5.4
2.whichofthefollowinginstructions（指令）shouldnotbeprivilegedinOS?
ASetvalueoftimer,Bclearmemory,Creadtheclock,DTurnoffinterrupts
3.whichofthefollowingschedulingalgorithmscouldresultinstarvation（饿死）（multiplechoices）?
AFCFSBSJFCRRDPriority
4.Doswasthefirstwidely-installedoperatingsystemforpersonalcomputers.whatdoesDOSstandfor?
ADigitalOperatingSystemBDiskOperatingSystem
CDesktopOperatingSystemDitisanabbreviationoftheword“doors”
5数组和链表的平均随机访问时间复杂度是分别多少是（）
A.O
（1）,Ω（n）
B.Ω（n）,O（n）
C.O
（1）,O
（1）
D.Ω（n）,Ω（n）
6.已知一个栈的入栈顺序是a,b,c,d,则不可能的输出
Adcba
Bdcab
Ccdba
Dabcd
7.一个栈的入栈顺序是1,2,3,4,5,下列序列中可能是栈的输出顺序的是
A54312
B24135
C21543
D12543
8.在有n个叶子的哈夫曼树种，其结点总数为（）
A不确定
B2n
C2n+1
D2n-1
9.堆栈特点:
A先进先出
B先进后出
C顺序存取
D随机存取
10.高度为h的二叉树上只有度为0和度为2的结点，那这类二叉树所包含的结点数至少为多少个
A2h
B2h-1
C2h+1
Dh+1
11.按照二叉树的定义，具有3个节点的二叉树有几种形态
A3
B4
C5
D6
12.二叉树是一种重要的数据结构，5个结点构成的不同的二叉树有多少棵
A22
B30
C40
D42
13.二叉树是一种重要的数据结构，6个结点构成的不同的二叉树有多少棵
A82
B84
C132
D134
14.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点：
An
Bn/2
C（n-1）/2
D（n+1）/2
4.简答题
C语言的代码
DefineN10;
Voidmain（）{
Intk,ip,t,a[N+1];
for（i=1;
i<
=N;
i++）
Scanf（“%d”,&
a[i]）;
for（k=1;
k<
N;
k++）
{
P=k;
For（i=k+1;
If（a[p]<
a[i]）
p=i;
t=a[p];
a[p]=a[k];
a[k]=t;
}
For（i=1;
i++）printf（“%d”,a[i]）;
Printf（“\n”）;
该程序实现的功能是什么：
数组元素从大到小排序
#defineM3
#defineN4
Main（）{
{
Inta[3][4]={{0,1,2,3},{3,4,5,6},{6,7,8,9}};
Inti,k,j,sum=0;
For（j=0;
j<
j++）
Sum+=a[0][j]+a[M-1][j];
For（i=1;
M-1;
Sum+=a[i][0]+a[i][N-1];
Printf（“%d”,sum）;
请问输出结果是多少：
45
如果待排序的数据前面大多数的元素都已经排好序了，只有后面少数的元素位置不对，这时采用哪种排序算法适合？
：
直接插入排序
5.编程
1.（15分）定义一个函数，反向一个单向链表，要求时间复杂度是O（n），空间复杂度是O
（1）.
假设链表的节点已经定义为:
structlist_node{
intvalue;
structlist_node*next;
};
答案：
structlist_node*reverse_list（structlist_node*list）
if（list==NULL||list->
next==NULL）
returnlist;
else{
structlist_node*p1=NULL;
structlist_node*p2=NULL;
p1=list->
next;
p2=p1->
p1->
next=list;
list->
next=NULL;
while（p2）{
list=p1;
p1=p2;
}
returnp1;
}
2.（15分）定义一个函数，计算一个32位二进制数字中0的个数。
答案1:
constunsignedintflag=0x00000001;
intpopcount（unsignedintx）
unsignedintcount=0;
do{
if（（x&
flag））
++count;
}while（x=x>
>
1）;
return32-count;
答案2:
constunsignedintm1=0x55555555;
constunsignedintm2=0x33333333;
constunsignedintm4=0x0f0f0f0f;
constunsignedintm8=0x00ff00ff;
constunsignedintm16=0x0000ffff;
x=（x&
m1）+（（x>
1）&
m1）;
m2）+（（x>
2）&
m2）;
m4）+（（x>
4）&
m4）;
m8）+（（x>
8）&
m8）;
m16）+（（x>
16）&
m16）;
return32-x;
5.数据库
1.数据库管理系统的数据操作语言（DML），所实现的操作一般包括：
A建立授权修改
B建立授权删除
C建立插入修改排序
D查询插入修改删除
2.下列关于SQL语言中索引（index）的叙述中，哪一条是不正确的？
A索引结构不占用物理存储空间
B一个基本表上可以创建多个索引
C索引可以加快查询的执行速度
D系统在存取数据时会自动选择合适的索引作为存取路径
3.只有满足联接条件的记录才包含在查询结果中，这种联接为（）
A左联接leftjoin
B右联接rightjoin
C内部联接innerjoin
D完全联接fullouterjoin
4.某数据库中有教师表，（教师号，姓名，职称），其中教师号的数据类型是整型，其他均为字符类型。
若教师表中当前没有数据，用户在执行下列语句：
1）BeginTransaction1
2）Insertinto教师表values（1000,’张三1’，‘助教’）;
3）Insertinto教师表values（1001,’张三2’，‘助教’）;
4）committ1;
5）beginTransactiont2;
6）Insertinto教师表values（1002,’张三3’，‘助教’）;
7）Insertinto教师表values（1003,’张三4’，‘助教’）;
committ2;
在执行第6句语句时,数据库所在的服务器突然掉电，当数据库系统重新启动后，教师表中包含的数据条数为：
A4条B3条C2条D0条
5关于“死锁”，下列说法中正确的是:
A死锁是操作系统中的问题，数据库系统中不存在。
B只有出现并发操作时，才有可能出现死锁
C在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库
D当两个用户竞争相同的资源时不会发生死锁
6.事务的所有操作操作在数据库中要么全部正确反映出来要么全部不反映，这是事务的哪个特性？
A原子性B一致性C隔离性D持久性
7.在并发控制的技术中，最常用的是封锁方法，对于共享锁（S）和排它锁（X）来说，下面列出的相容关系中，哪一个是不正确的（）
AX/X:
trueBS/StrueCS/X:
falseD:
X/S:
false
8.8-9题基于学生-课程数据库中的三个基本表：
学生信息表S（sno,sname,sex,age,dept），主键为sno
课程信息表C（cno,cname,teacher），主键为cno
学生选课信息表sc（sno,cno,grade）,主键为sno,cno
从学生选课表中找出无成绩的元组：
Aselect*fromscwheregrade=null
Bselect*fromscwheregradeis‘’
Cselect*fromstu_couwheregradeisnull
dselect*fromscwheregrade=’’
9.在“查询选了课程号是4的，并且成绩在80以上的学生的学号和姓名”的SQL语句，将使用的表是
A学生信息表S
B学生信息表S和课程信息表C
C学生信息表S课程信息表C和学生选课信息表sc
D学生信息表S和学生选课信息表sc
SQL编程
Considerthefollowingrelations:
Employee（emplD,FirstName,LastName,address,sex,position,deptNo）
Department（deptNo,deptName,mgr,empID）
Project（projNo,projName,deptNo）
Workon（empID,projNo,hoursworked）
WritetheSQLstatementsforthefollowing:
1.ListthenameandaddressesofallemployeeswhoworkfortheITdepartment.
SELECTFirstName,LastName,addressfromEmployeee,Departmentd
WHEREe.deptNo=d.deptNoANDd.deptName=’IT’
2.Listthetotalnumberofemployeesineachdepartmentforthosedepartmentswithmorethan10employees（displayingfields:
deptNo,,numberofemployees）.
SELECTdeptNo,count（*）FROMEmployeee
GROUPBYdeptNo
HAVINGcount（*）>
10
3.Listtheprojectnumber,projectnameandthenumberofemployeeswhoworkonthatproject.
SELECTprojNo,projName,COUNT（*）
FROMProjectp,Employeee
WHEREp.deptNo=e.deptNo
GROUPBYprojNo,projName
4.Listthetotalhoursworkedbyeachemployee,arrangedinorderofdepartmentnumberandwithindepartment,alphabeticallybyemployeelastname.
SELECTemplD,Lastname,sum（hoursworked）total_hours
FROMWorkonw,Employeee
WHEREw.empID=e.empID
GROUPBYemplD,Lastname
ORDERBYe.deptNo,Lastname
一英语
省略
二、逻辑题
1.A
2.B
3.B
4.D
5.D
三、计算机基础
1、B、A2、C3、BD4、B5、A6、B7、C/D8、D9、B10、C11、C12、D13、C14、D
四简单题
1、参考答案：
2、参考答案：
3、提示：
五
六数据库
DACCBAACD
SQL编程（每题3分）
Employee（emplD,FirstName,LastName,addres
升级会员 