青岛大学计算机程序设计2017年考研初试真题
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B. J1、 J4 C . J2、 J4 D. J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法,则选 中的作业分别是 ( A . J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作: ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B. ②→④→③→① D. ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A . ②→③→①→④ C . ③→②→④→① 答案 C。 25. 某计算机按字节编址,其动态分区内存管理采用最佳适应算法,每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B .仅Ⅱ、Ⅳ D.仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
)。
)。
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的,排除 C 和 D ,Ⅱ是对的,排除 A ,只能选 B 。当然也只有Ⅱ和Ⅲ
B .②→③→①→④ D .①→②→④→③
青岛大学826电路2009-2017年考研专业课真题试卷
(b)
图7
八、(本大题 18 分)图 8 所示电路中
uS(t)=60sin5000t+30sin(104t+60)V, 试求电路中负载消耗的平均功率, 5
支路电流 i(t)及电流表的读数。(设 +
电流表内阻抗为 0,表计读数为有
uS(t)
−
效值)
2
+ 5V 10mH
−
0.5u 10mH
40mH
11
图6
七、(本大题 16 分)图 7(a)所示电路原已达到稳态,t=0 时开关 S 由位置 1 转换
到位置 2;电压源 uS(t)的波形如图 7(b)所示。求 t0 时的 uC(t)。
+
uS(t)
−
1 2 S(t=0)
1 2A
1H
+
0.5 uC 0.5F
−
uS(t)/V 6
0 4 t/s
(a)
++
10 u
4 3
μF
i(t) A
图8
九、(本大题 16 分)电路如图 9 所示,其中 L=0.2H,C=0.5F: 1.试以电路中的电容电压 uC、电感电流 iL 为状态变量,列写相应的状态方 程并整理成标准形式; 2.若以电感电流 iL 为输出,试判别其响应性质为振荡型?非振荡型?
+ uC −
1 C 1
L
4(t)A 1
iL
图9
十、(本大题 16 分)求图 10 中所示二端口网络的 Z 参数矩阵;当端口 2-2处接
上 R=8负载时,若 U1=18V,则 I1=?I2=?
1
+ I1 1
2
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案:篇一:2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一,纵观近几年报名录取情况会发现:报考人数在逐年增加,竞争压力在持续升温,而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料,以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门:政治理论(100分)、外国语(100分)、数学一(150)和计算机学科专业基础综合(150分)。
计算机学科专业基础综合科目,主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题,考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段(3~7月)这一阶段为基础复习阶段,复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》,习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择:一个是白中英主编、科学出版社出版的《计算机组织与结构》(最新版是第4版)及配套习题;另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用:汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》,配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》(最新版是第5版)及配套习题。
在复习书本知识的基础上,同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程: 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大,尤其是一战学子。
第二阶段(7~10月)第二阶段为强化复习、重点深入阶段,时间一般是7~10月份。
该阶段可以选用的教材有:高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
青岛大学高等代数2009-2017年考研初试真题
青岛大学2017年硕士研究生入学考试试题科目代码:816科目名称:高等代数(共2页)请考生写明题号,将答案全部答在答题纸上,答在试卷上无效一、(15分)令n n j i n j n i b a b a A ⨯⎪⎪⎭⎫ ⎝⎛--=11,计算行列式A det 。
二、(10分)设)(),(),(),(2121x g x g x f x f 是数域P 上的多项式,并且()2,1,,1)(),(==j i x g x f ji。
证明:()()())(),()(),()()(),()(21212211x g x g x f x f x g x f x g x f =三、(20分)设V 是数域P 上的n 维线性空间,n εεε,,,21是V 的一组基,n m m <,,,,21ααα是V 的一个线性无关向量组。
证明:在n εεε,,,21中存在m n -个向量m n i i i -εεε,,,21,使得m n i i i m -εεεααα,,,,,,,2121构成V 的一组基。
四、(20分)设A 是n 阶非零实对称矩阵,二次型Ax x T 的符号差为零。
证明:存在n 维非零实向量321,,ααα,使得0,0,0332211=<>ααααααA A A TT T 。
五、(20分)设n 元非齐次线性方程组b Ax =有解,令γ是b Ax =的解向量,s ηηη,,,21是其导出组0=Ax 的基础解系。
证明:(1)s ηγηγηγγ+++,,,,21线性无关;(2)b Ax =的任意2+s 个解向量1210,,,,,+s s γγγγγ必线性相关。
六、(15分)设⎪⎪⎭⎫ ⎝⎛=B C C AM T是实矩阵,其中B A ,分别为n m ,阶方阵。
(1)证明:若M 是对称矩阵,则B A ,是对称矩阵。
(2)证明:若M 是正定矩阵,则C A C B B A T 1,,--是正定矩阵。
七、(15分)设B A ,是数域P 上的n 阶方阵,且E AB m =)(,其中E 是n 阶单位矩阵,m 是正整数。
青岛大学计算机程序设计考研真题2017年、2009年
(B)它们的运算对象可以是char型变量和int型变量,但不能是float型变量
(C)它们的运算对象可以是int型变量,但不能是double型变量和float型变量
(D)它们的运算对象可以是char型变量、int型变量和float型变量
5、有以下程序
main()
{
int i=1,j=1,k=2;
if((j++||k++)&&i++) printf("%d,%d,%d\n",i,j,k);
(B)for(i=1;i<=5;i++){p=1;p*=i;}
(C)i=1;p=1;while(i<=5){p*=i;i++;} (D)i=1;p=1;do{p*=i;i++;}while(i<=5);
4
18、有以下程序
#include<stdio.h>
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=&a[3], *q=p+2;
3
case 2+1: printf("**\n");
}
(D) switch(a+b)
{
case 1: printf(*\n");
case c: printf("**\n");
} 15、下列程序的运行结果是( )。
void fun(int *a, int *b)
{
int *k;
k=a; a=b; b=k;
main()
{
char st[20]= "hello\0\t\\";
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研,学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中,我们将为大家提供一些常见的计算机考研题目及其答案,希望能对正在备战考研的同学们有所帮助。
第一部分:数据结构1. 什么是数据结构?答案:数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型,如数组、链表、栈、队列、树、图等,并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案:数组是一种线性数据结构,其中的元素在内存中是连续存储的,可以通过索引访问。
链表是通过指针连接起来的节点构成的,节点在内存中可以是离散的,每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案:栈是一种后进先出(LIFO)的数据结构,只允许从栈顶进行插入和删除操作。
队列是一种先进先出(FIFO)的数据结构,允许在队尾插入元素,在队首删除元素。
第二部分:操作系统1. 什么是进程和线程?答案:进程是指在计算机上运行的程序的实例,每个进程都有自己的内存空间和资源。
线程是进程中的执行单元,一个进程可以包含多个线程,共享进程的资源。
2. 解释一下死锁。
答案:死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下,无法向前推进的状态。
在死锁中,每个进程都在等待其他进程释放资源,因此无法继续执行。
3. 什么是虚拟内存?答案:虚拟内存是操作系统提供给应用程序的一种抽象概念,它使得应用程序认为自己拥有连续的可用内存空间,而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分:数据库1. 请解释关系数据库和非关系数据库的区别。
答案:关系数据库使用表格的形式组织数据,表格由行和列组成,通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格,而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL?答案:SQL(Structured Query Language)是一种用于管理关系数据库的编程语言。
2017年青岛大学考研试题922计算机程序设计
青岛大学2017年硕士研究生入学考试试题科目代码:922科目名称:计算机程序设计(共3页)请考生写明题号,将答案全部答在答题纸上,答在试卷上无效一、单选题(每题2分,共20分)1.下面的用户标识符正确的是()A._c201B.ifC.3comD.int2.对于一个完整的、可运行的C语言源程序来说,main函数是()A.可以没有B.可以有多个C.无所谓D.必须有,且只有一个3.如果函数参数是数组名,则向函数传送的是()A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值4.若有“int a=2,b=3,c=4;”,则下列表达式为假的是()A.(a<b)&&(c>1)B.((c-b-1)>0)||(c-a)C.(!a==1)&&(!b)D.a>0&&b>05.已知A的ASCII码值为65,下列程序的执行结果是()int main(){char ch1,ch2;ch1='A'+'5'-'3';ch2='A'+'6'-'3';printf("%d,%c\n",ch1,ch2);}A.67,DB.B,CC.C,DD.程序有错6.若有int n=2,*p=&n,*q=p;则错误的赋值语句是()A.p=qB.*p=*qC.n=*qD.p=n7.如有int a,b,c;则执行scanf("a=%d,b=%d,c=%d",&a,&b,&c)时,为使变量a的值为1,b的值为3,c的值为2,从键盘输入数据的正确形式是()A.132B.1,3,2C.a=1b=3c=2D.a=1,b=3,c=28.下面的叙述中,不正确的是()A.在不同的函数中可以使用相同名字的变量。
青岛大学数学分析2009-2017年考研初试真题
, x ( 0, )
条件收敛。
n1 n
八、(满分 15 分)设 fn (x) , n 1,2,, 均在点 x b 连续,数列
{ fn (b)} 发散,求证 0 ,{ fn (x)} 在 (b , b ) 内非一致收敛。
九、(满分 10 分)确定幂级数 n2 xn1 的收敛域,并求其和函数。 n1
S
三、(满分 10 分)设曲线 C 的方程为 x 1 t 2 , y t t 2 ,求曲线 C
上在 t 2 对应的点 P 处的切线方程。 四、(满分 10 分)证明 f (x) sin 1 在 ( 0, 1) 内不一致连续。 x 五、(满分 10 分)设 f 在[ a , b ] 上连续,且有 f (a) , f (b) [ a , b ],
在一点 [a,b], 使得
b f (x)g(x)dx f ( )
b
g(x)dx .
a
a
6. (本题满分15分) 证明:广义积分 cos x dx 收敛,而 | cos x | dx 发散.
1x
1
x
7. (本题满分15分)
(x 1)n
讨论并指出级数
绝对收敛、条件收敛、发散的范围.
2. 计算 I = ∫∫ xdydz + 2 ydzdx + 3zdxdy ,其中 S 是圆柱面 x2 + y2 = 1被平
S
面 z = 0 和 z = 3 所截的部分之外侧.
2
青岛大学 2012 年硕士研究生入学考试试题
科目代码: 605 科目名称: 数学分析 (共 2 页) 请考生写明题号,将答案全部答在答题纸上,答在试卷上无效
2017计算机408考研真题
A.00-12-34-56-78-9a,00-12-34-56-78-9b,00-12-34-56-78-9c
B.00-12-34-56-78-9b,00-12-34-56-78-9a,00-12-34-56-78-9c
C.00-12-34-56-78-9b,00-12-34-56-78-9c,00-12-34-56-78-9a
for(j=0;j<=i;j++)temp * =a[j]; sum + =temp; } 下列关于数组a的访问局部性的描述中,正确的是
A.时间局部性和空间局部性皆有 B.无时间局部性,有空间局部性 C.有时间局部性,无空间局部性 D.时间局部性和空间局部性皆无 15.下列寻址方式中,最适合按下标顺序访问一维数组元素的是 A.相对寻址 B.寄存器寻址 C.直接寻址 D.变址寻址 16.某计算机按字节编址,指令字长固定且只有两种指令格式,其中三地址指令29条,二 地址指令107条,每个地址字段为6位,则指令字长至少应该是 A.24位 B.26位 C.28位 D.32位 17.下列关于超标量流水线特性的叙述中,正确的是 Ⅰ. 能缩短流水线功能段的处理时间 Ⅱ.能在一个时钟周期内同时发射多条指令 Ⅲ.能结合动态调度技术提高指令执行并行性 A.仅Ⅱ B.仅Ⅰ、Ⅲ C.仅Ⅱ、Ⅲ D.Ⅰ、Ⅱ和Ⅲ 18.下列关于主存储器(MM)和控制存储器(CS)的叙述中,错.误.的是 A.MM在CPU外,CS在CPU内 B.MM按地址访问,CS按内容访问 C.MM存储指令和数据,CS存储微指令 D.MM用RAM和ROM实现,CS用ROM实现 19.下列关于指令流水线数据通路的叙述中,错.误.的是 A.包含生成控制信号的控制部件 B.包含算术逻辑运算部件(ALU) C.包含通用寄存器组和取指部件 D.由组合逻辑电路和时序逻辑电路组合而成 20.下列关于多总线结构的叙述中,错.误.的是 A.靠近CPU的总线速度较快 B.存储器总线可支持突发传送方式 C.总线之间须通过桥接器相连 D.PCⅠ- Express×16采用并行传输方式 21.I/O指令实现的数据传送通常发生在 A.I/O设备和I/O端口之间 B.通用寄存器和I/O设备之间 C.I/O端口和I/O端口之间 D.通用寄存器和I/O端口之间 22.下列关于多重中断系统的叙述中,错.误.的是 A.在一条指令执行结束时响应中断 B.中断处理期间CPU处于关中断状态 C.中断请求的产生与当前指令的执行无关 D.CPU通过采样中断请求信号检测中断请求 23.假设4个作业到达系统的时刻和运行时间如下表所示。
青岛大学877常微分方程2016-2017年考研专业课真题试卷
1
青岛大学2017年硕士研究生入学考试试题
科目代码:877科目名称:常微分方程(共2页)请考生写明题号,将答案全部答在答题纸上,打在试卷上无效
一、填空题(18分)
1.所谓微分方程就是一个或几个联系着之间关系的等式。
2.在微分方程中,必定含有未知函数的导数项,其中出现的就称为该微分方程的阶数。
3.对于n 阶方程0),...,,,,()(='''n y y y y x F ,如果它的解),...,,,(21n c c c x y ϕ=含有常数n c c c ,...,,21,则称这个解为。
4.对于现行微分方程来说,其通解就包含了它的
;对于非线性方程来说其通解并不一定包含其。
二、根据下图建立相应的微分方程(15分)
如图所示,一根弹簧一端固定另一端连接
质量为m 的物体。
设弹簧系数是k,空气
的阻尼系数是n ,并假设物体的空气阻力
与物体的运动速度成正比。
试求物体运动的微分方程。
三、回答下列各题(25分)
1.指出下列方程的阶数并判断是否为线性方程
(1)y x dx dy 32-=,(2)03233=++xy dx
dy y dx y
d 2.什么是常微分方程的特解?何为初值问题?
3.写出齐次和非齐次线性微分方程组的一般形式;叙述叠加原理;若)
(1x ϕx
m
k 青岛大学考研专业课真题试卷
精都考研网(专业课精编资料、一对一辅导、视频网课)。
2017计算机考研408真题和答案
20171402801int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A O(logn)B O(n1/2)C O(n)D O(nlogn)2A IB IC I D3A BC D4A BC1D25e,a,c,b,d,g,f aA cB dC fD g6{a,b,c,d,e,f,g,h}010010, 0000, 0101001, 011110001 0100011001001011110101A a c g a b f hB a d b a g b bC a f b e a g dD a f e e f g d7G1643343 GA10B11C13D1589B+A BC D10A B C D11A B C D12M1M2I SA) 1.5GHz 1.2 GHz M1M2 P CPI21P M1M2A0.4B0.625C 1.6D 2.513464M8DRAM3232double x804 001AH xA1B2C3D414Cfor(i=0;i<=9;i++){temp = 1;for(j=0;j<=i;j++) temp *= a[j];sum += temp}aABCD15A B C D1629107 6A24B26C28D3217A B C D18MM CSA MM CPU CS CPUB MM CSC MM CSD MM RAM ROM CS ROM19AB ALU)CD20A CPUBCD PC I-Express l621I/OA I/O I/OB I/OC I/O I/OD I/O22AB CPUCD CPU23t=2A J2J3B J1J4C J2J4D J1J324(trap)A->->->B->->->C->->>D->->->2560 K140 KBA320 K380 KB B3500 K80 KBC420 K180 KB D4500 K80 KB26 1 KB512 B 1 026BA1026 B B1536 B C1538 B D2048 B27ABCD28CPUI/OA BC D29A BC D3045A.5B.9C.12D.2031f1f2f1f2fd1fd2f1f2f1f2fd1fd2A B C D32DMADMAA->->->B->->->C->->->D->->->33OSI400 B PDU20 BA80% B83% C87% D91%3430dBA4B8C16D3235,H Internet IP IEEE 802.11F,F1 23A00-12-34-56-78-9a00-12-34-56-78-9b00-12-34-56-78-9cB00-12-34-56-78-9b00-12-34-56-78-9a00-12-34-56-78-9cC00-12-34-56-78-9b00-12-34-56-78-9c00-12-34-56-78-9aD00-12-34-56-78-9a00-12-34-56-78-9c00-12-34-56-78-9b36IP IP IP IPA0.0.0.0B127.0.0.1C200.10.10.3D255.255.255.25537RIP OSPF BGPA TCP UDP IPB TCP IP UDPC UDP TCP IPD UDP IP TCP3821.3.0.0/16128IPA254B256C510D51239TCP MSS=1 KB RTT = 5 ms,64 KB,32 KBA25 ms B30 ms C160 ms D165 ms40FTPABC TCP 20D TCP 2141477041.(15(a+b)*(c*(-d))(a*b)+(-(c-d)):typedef struct node{char data[10]; //struct node *left, *right;}BTree;(1)(2)C C++42.(8Prim((MST)(1)G A G MST(2)G MST(3)MST43.(13f(n)C f1int f1(unsigned n){int sum=1, power=1;for(unsigned i=0;i<=n-1;i++){power *= 2;sum += power;}return sum;}f1int float f(n)f2unsigned int32float IEEE 754(1)n=0f1f1i n int f1(2)f1(23)f2(23)(3)f1(24)f2(24)33 554 43133 554 432.0(4)f(31)=232-1f1(31)-1,f1(n)f(n)n(5)f2(127)7F80 0000H f2(n n f2(n)n44.(10M43f1((1)M RISC CISC(2)f1(3)20cmp i n-1i n-1f1(0)i=0cmp/CF(4)23shl power *2f2shl power *245.(743f144(1)f1(2)1push ebp)(3)M I/O P f1scanf()n scanf()P CPU46.(83thread1thread2thread3P V(wait()signal())47.(9N GBN)1000 B S x,y R x,y x y3100Mbps RTT=0.96mst00t1(1)(a)t0t1Sx,y(2)(a)t1Sx,y(3)(b)t1Sx,y(4)20171B2C3A4B5B6D7B8A9B10B11D12C13C14A15D16A17C18B19A20D21D22B23D24C25B26D27B28D29B30D31B32B33A34D35B36A37D38C39A40C41(1)32(2)10void BtreeToE(BTree *root){BtreeToExp(root, 1); //1}void BtreeToExp( BTree *root, int deep){if(root == NULL) return; //else if(root->left==NULL&&root->right==NULL) //->data); //else{//1BtreeToExp(root->left, deep+1);->data); //BtreeToExp(root->right, deep+1);//1}}1)2)C C++42(1)PrimS S SS A(A,D)(A,B)(A,E)(A,D)SS A D(A,B)(A,E)(D,E)(C,D)(D,E)SS A D E(A,B)(C,D)(C,E)(C,E)SS A D E C(A,B)(B,C)(B,C)SS(A D),(D E),(C E),(B C) 4,1(2)G MST2MST(3)MST23143(1)i n unsigned-n=0n-11232-1,unsigned-2i n int1-n=0n-1-1i=0<=n-for1(2)f1(23)f2(23)1f(23)=223+1-1=224-1241int32float18232324f1(23) 00FF FFFFH1f2(23) 4B7F FFFFH12410000 0000 1111 1111 1111 1111 1111 11112023+127(10)=1001 01102111 1111 1111 1111 1111 11112(3)n=24f(24)=1 1111 1111 1111 1111 1111 1111 B,float24f2(24)f1(24) 11f2(24)(4)f(31)int f1(31)321int-1,f1(31)-11int0311f1(n)f(n)n301n=30(5)IEEE 7541f2float7F80 0000H+(1n=126f(126)=2127-1=1.112126127+126=2531254, IEEE 754f2n1261n=23f(23)241,float24f2n23(1n=23,n=12644(1)M CISC1M RISC1(2)f196B1f1p0040 1020H0040 107FH f10040 107FH - 0040 1020H + 1 = 60H = 961(3)CF=11cmp i n-1f1(0)n=0i=0i=0000 0000H n-1=FFFF FFFFH20/0000 0000H + 0000 0000H+1 = 0000 0001H C = 0CF = C 1 = 12(4)f2shl power*21shl f2power floatf2shl power*2(245(1)f120f111(2)push ebp1000 0000 00011000 0000 00011111(3)scanf()P1P1P1CPU1 46semaphore mutex_y1=1; //mutex_y1thread1thread3ysemaphore mutex_y2=1; //mutex_y2thread2thread3ysemaphore mutex_z=1; //mutex_z z5)247(1)t0t1 3 1 S0,0S1,0S2,01R3,3330-2(2)t151S5,2(1S1,2 138GBN>=+17 S3,0S4,15(3)31S2,3(1GBN NS2,0S2R23(4)U = / = N * Td /(Td + RTT + Ta)U N Td RTT TaTd=Ta。
2017年全国硕士研究生入学统一考试计算机科学与技术学科
(通过括号反映操作符的计算次序)并输出。例如,当下列两棵表达式树作为算法的输人时:
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中,错误的是()
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时,系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序,即可确定出栈次序
Ⅳ、栈是一种受限的线性表,允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是()
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构(I SA),主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P,平均 CPI 分别为 2 和 1,则程序 P 在 M1 和 M2
上运行时间的比值是()
A、0.4
B、0.625
C、1.6
D、2.5
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
B. ((c-b-1)>0) || (c-a) D. a>0 && b>0
5. 已知 A 的 ASCII 码值为 65,下列程序的执行结果是( )
int main(){ char ch1, ch2;
ch1 = 'A' + '5 ' - '3'; ch2 = 'A' + '6 ' - '3'; printf("%d, %c\n", ch1, ch2); }
值为 1,b 的值为 3,c 的值为 2,从键盘输入数据的正确形式是( )
A. 132 B. 1,3,2 C. a=1 b=3 c=2 D. a=1,b=3,c=2
8. 下面的叙述中,不正确的是( )
A. 在不同的函数中可以使用相同名字的变量。
B. 函数定义中的所列的参数是局部变量。
C. 在一个函数内定义的变量只在本函数范围内有效。
do{
j = j + i;
i--;} while(i>2);
printf("%d\n", j);
4. 下面的程序用于计算函数 SunFun(n)=f(0)+f(1)+...+f(n)的值,
其中 f(x) = x3 + 1, 填写下面程序中的空行。
int SunFun(int n);
int f(int x);
1
D. 在一个函数内的复合语句中定义的变量在本函数范围内有效。 9. 执行 x=-1; do{x=x*x;} while(!x); 循环时,下列说法正确的是( )
A. 循环体将执行一次 B. 循环体将执行两次 C. 循环体将执行无限次 D. 系统将提示语法错误 10. 下面列出的表达式中,与 while(E)中的 E 不等价的表达式是( ) A. (!E==0) B. (E>0) || (E<0) C. (E==0) D. (E!=0)
int main( ){
printf("the sun=%d\n",SunFun(10));
return 0;
}
int SunFun(int n){
int x,
;
for(x=0;x<=n;x++)
;
return s;
}
f(int x)
{ return
;}
2
5. 下面程序输入一个字符串和一个字符,在该字符串中查找该字符,若找到,
头两项均为 1,后面任一项都是其前两项之和。 3. 编写程序,输入字符串,判断该字符串是否是回文。所谓回文是字符串中心 对称,如“abccba”,“abcba”都是回文。 4. 编写程序,输入正整数 n,据此动态申请空间存放 n 个整型数据,输入 n 个整 数,去掉最大值、最小值,计算余下数据的平均值。 5. 编写程序,读入正整数 n,计算 1~n 之间的素数个数。要求素数的判断通过函 数实现,主程序调用该函数判断是否素数。 6. 编写程序,输入一维数组,数组元素个数不大于 40,采用选择法将数组按升 序排序,将排序后的数组逆序输出。要求交换数据采用函数实现。
青岛大学 2017 年硕士研究生入学考试试题
科目代码: 922 科目名称: 计算机程序设计 (共 3 页) 请考生写明题号,将答案全部答在答题纸上,答在试卷上无效
一、单选题(每题 2 分,共 20 分)
1. 下面的用户标识符正确的是 (
)
A. _c201 B. if
C. 3com D. int
2. 对于一个完整的、可运行的 C 语言源程序来说,main 函数是 (
二、填空题(每空 2 分,共 20 分)
1. 整型变量 a 和 b 的值分别为 10,20,若输出格式为:
a=10
b=20
则输出语句应为 printf("
", a, b);
2. 若有 int x=6, y=5; 表达式 1.0 + x / y 的值为
3. 下面程序运行后的输出结果是
int i=10, j=0;
打印从该字符开始的子串。
match(char *s, char ch){ while(*s != '\0')
if(*s == ch) else s++;
; } int main( ){
char ch, str[90], *p=NULL; printf("input string:\n"); scanf("%s",str); getchar(); ch=getchar(); if((p=match(str,ch))!=NULL) printf("%s\n",p); else printf("Not found!\n"); return 0; } 6. 已经有定义 FILE *fw; 下面的语句打开文本文件 readme.txt,在文件最后写入
3
内容,将语句填写完整:fw = fopen("readme.txt ",
);
三、程序设计(1-2 题每题 10 分,3-5 题每题 20 分,第 6 题 30 分,共 110 分) 1. 编写函数,将字符串中的小写字母变换为字母表中下一字母,大写字母只变
为小写字母,如:a 转换为 b,A 转换为 a。若最后一个字母为 z,则转换为 a。 2. 编写程序,根据输入的 n 值,计算斐波那契数列的前 n 项。斐波那契数列的
A. 67, D
B. B, C
C. C, D
D. 程序有错
6. 若有 int n=2, *p=&n, *q=p; 则错误的赋值语句是 (
)
A. p=q B. *p=*q C. n=*q D. p=n
7. 如有 int a, b, c; 则执行 scanf("a=%d,b=%d,c=%d",&a,&b,&c)时,为使变量 a 的
)
A. 可以没有 B. 可以有多个 C. 无所谓 D. 必须有,且只有一个
3. 如果函数参数是数组名,则向函数传送的是(
)
A. 数组的长度
B. 数组的首地址
C. 数组每一个元素的地址
D. 数组每个元素中的值
4. 若有“int a=2,b=3,c=4;”,则下列表达式为假的是(
)
A. (a<b) && (c>1) C. (!a==1) && (!b)