南昌大学 2007～2008学年第二学期操作系统期末考试试卷C卷
南昌大学C语言0708第一学期期末试卷B提前及答案
南昌大学2007〜2008学年第一学期期末考试试卷(提前)试卷编号：_______ (B )卷课程编号：H61050001 课程名称：C程序设计 _________ 考试形式：闭卷适用班级：过控05 ___________ 姓名：_____________ 学号： ________ 班级：___________ 学院：___________________ 专业： ___________________ 考试日期：2007-12-24__________2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每小题2分，共50分，答案请写在答题卡)1. ________________________________________________________________________ C语言中的标识符只能由字母、数字、下划线三种字符组成，且第一个字符_________________ <A)必须为字母B)必须为下划线C)必须为字母或下划线D)可以是字母、数字、下划线中任意一种字符2. 若t为double类型，表达式t=1,t+5,t++的值是 __________ 。
A) 1 B) 6.0 C) 2.0 D) 1.03. 以下运算符中，运算对象必须是整型的是________ 。
A) / B) %= C)! = D)< =4. 设有定义：long x=-123456L;，则以下能够正确输出变量x值的语句是A) printf( “x=%d,x); B) printf( “x=%1d,x);C) printf( “ x=%8dH_ ,x); D) printf( “ x=%LD ,x)5. __________________________________________________________ 已知int x = 10,y= 20, z= 30;以下语句执行后x, y, z的值是________________________________ 。
操作系统2007试卷和答案
2007《操作系统》考试试卷A一．单项选择题（每小题1分，共20分）（）1. 不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统（）2.下列的进程状态变化中，变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪（）3.进程的并发执行是指若干个进程。
A.同一时刻执行B.同一时间段内向前推进C.推进的时间不可重叠D.并行执行（）4.设有n个进程共享一程序段，而每次最多允许m（m<n）个进程进入该程序段，则信号量的取值范围是。
A.[n-m，n]B.[n-m，m]C.[m-n，m]D.[m-n，n]（）5.下面关于FCFS处理机调度算法的描述中是错误的。
A.对长作业有利，不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
A.等待状态B.运行状态C.挂起状态D.就绪状态（）7.对资源采用按序分配策略能达到的目的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时，可能会发生死锁。
A.M=2，N=2，W=1B.M=3，N=2，W=2C.M=3，N=2，W=3D.M=5，N=3，W=2（）9.支持紧凑处理的地址转换机制是。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位（）10．采用SPOOLing技术的目的是。
A.提高独占设备的利用率B.提高共享设备利用率C.减轻用户编程负担D.减轻操作系统的负担（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。
操作系统期末试卷(含答案)1
一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
南昌大学C期末考试试卷(标准答案全)
南昌大学2003 ～2004 学年第二学期期末考试试卷A卷一单项选择题1．‘A’的ASCII码为65，n为int型，执行n =‘A’+‘6’-‘3’；后，n的值为 B 。
A）‘D’ B) 68 C) 不确定的值D) 编译出错2.下列变量名中， A 是合法的。
A）CHINA B) byte-size C) double D) A+a 3．在static int B[3][3]={{1}，{3，2}，{4，5，6}}；中, a[2][2]的值是 C 。
A）0 B) 5 C）6 D）24．若有定义int a=3, *p=&a ；则*p的值是 B 。
A）常量a的地址值B）3C）变量p的地址值D）无意义5．下列关于指针运算的各叙述中，不正确的叙述是 D 。
A）指向同一数组的两个指针，可以进行相等或不等的比较运算；B）可以用一个空指针赋值给某个指针；C）指向数组的指针，可以和整数进行加减运算；D）指向同一数组的两个指针，可以进行有意义的相加运算。
6. 已知x、y、z是int型变量，且x=3，y=4，z=5；则下面各表达式中，值为0的是 D 。
A）‘x’&&‘y’ B）x<=y C）x || y+z && y-z D) !((x<y) && !z || 1) 7．下列各选项中，正确的选项是 A 。
A) 0和‘\0’值相等。
B) 0和‘0’ 值相等。
C)‘\0’和‘0’ 值相等。
D) 0、‘\0’和‘0’ 值都不相等。
8. 若有说明语句：char ch=‘\72’；则变量ch A 。
A）包含1个字符B) 包含2个字符C) 包含3个字符D) 说明不合法9．在下列关于C++与C语言关系的各描述中， D 是错误的。
A）C语言是C++的一个子集；B）C语言与C++是兼容的；C）C++对C语言进行了一些改进；D）C++和C语言都是面向对象的。
10．在下列关于类概念的各描述中， A 是错误的。
操作系统期末试题(含答案)2
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法( C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于( B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1。
死锁：多个进程因竞争资源而造成的一种僵局,若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做，它是一个不可分割的操作。
3。
临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统.5。
文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（T）2、请求页式管理系统中，既可以减少外零头,又可以减少内零头. （)3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
(完整版)南昌大学_2007～2008学年第二学期操作系统期末考试试卷B卷答案
放入一个B产品；
V(mutex);
V(SA);
Until false;
End
4、假设一个系统中有5个进程，到达时间和服务时间见下表，请按照先来先服务、非抢占及抢占式的短作业优先、响应比高者优先、时间片轮转（q=1）、多级反馈队列（第i级队列的时间片=2i-1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。
答：
系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
3、有一个仓库，可以存放A和B两种产品，但要求：
南昌大学2007～2008学年第二学期期末考试试卷B答案
试卷编号：(B)卷
一、选择题(每题2分，共28分)
1、关于操作系统的叙述(D)是不正确的。
A、“管理资源的程序”B、“管理用户程序执行的程序”
C、“能使系统资源提高效率的程序” D、“能方便用户编程的程序”
2、(C)不是分时系统的基本特征：
A、同时性 B、独立性 C、实时性 D、交互性
13
P4
6
20
14
P5
8
15
7
非剥夺式优先级
P1
0
3
3
(3+7+9+12+12)/5=8.60
P2
2
9
7
P3
4
13
9
P4
6
18
12
《操作系统》考试试卷及答案(C卷)
《操作系统》考试试卷及答案(C卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有26题，100分，各大题标有题量和总分）一、单项选择题（10小题，共10分）1、在基本分页存储管理中，设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位是（）位，物理地址至少是（）位。
A、10B、13C、14D、15答案：B|D2、在分页管理系统中，分页是由（）完成的。
A、程序员B、硬件C、编译软件D、都不对答案：B3、对进程的管理和控制使用（）。
A、指令B、原语C、信号量D、信箱答案：B4、以下可能导致一个进程从运行状态变为就绪状态的事件是（）。
A、一次I/O操作结束B、运行进程需做I/O操作C、运行进程结束D、出现了比现在进程优先级更高的进程答案：D5、进程状态由就绪态转变为运行态是由（）引起的。
A、中断事件B、进程自身C、进程调度D、为程序创建进程答案：C6、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一事件发生D、有新进程进入就绪队列答案：D7、建立多线程的主要目的是提高（）的利用率。
A、文件B、CPUC、内存D、I/O设备答案：B8、在多道程序设计技术的计算机系统中，CPU（）。
A、只能被一个进程占用B、可以被多个进程同时占用C、可以被多个进程交替占用D、可以被操作系统和另一个进程同时占用答案：C9、下面关于操作系统的叙述中正确的是（）。
A、批处理作业必须具有作业控制信息B 、分时系统不一定都具有人机交互功能C 、从响应时间的角度看，实时系统与分时系统差不多D 、由于采用了分时技术，用户可以独占计算机的资源 答案：A10、如果系统中有n 个进程，则就绪队列中进程的个数最多为（ ）。
A 、n+1 B 、n C 、n -1 D 、1 答案：C二、判断题（6小题，共6分）1、首次适应算法的空闲区是按地址顺序从小到大登记在空闲区表中。
南昌大学微机原理与接口技术答案2008C
MOV AL，0FFH
OUT 81H，AL；屏蔽8259A所有中断……（1分）
MOV AL，36H
OUT 46H，AL；8253控制字：CNT0，先读/写低8位，
后读/写高8位，方式3，二进制计数……（3分）
MOV AL，0
OUT 40H，AL；CNT0输出低8位计数值……（1分）
A)一个端口B)两个端口
C)一个I/O地址D)若干个I/O地址
2、微机总线的位数指的是（C）的位数。
A)地址线B)控制线
C)数据线D)并行线
3、输入/输出指的是主机与（B）交换数据。
A)存储器B)外设
C)键盘D)显示器
4、对以下类型的中断，优先级最低的是（C）。
A)指令中断B)非屏蔽中断
C)可屏蔽中断D)断点中断
答：MOV DX,220H
MOV AL,8位字形码
OUTDX,AL
5）8255的PC口在电路中的作用是什么？（2分）
答：输入缓冲
6）根据电路图及下表要求，编写完整的根据从开关读入的编码在数码管上显示相应数字的程序（包括在数据段中定义字形码的内容）。（15分）
参考程序：
STACKSEGMENTSTACH
DW 100DUP(?)
STACKENDS
DATASEGMENT
X1DB
DATAENDS
CODESEGMENT
ASSUMECS:CODE,DS:DATA,SS:STACK
MAINPROCFAR
PUSHDS
SUBAX,AX
PUSHAX
MOVAX,DATA
MOVDS,AX
MOVBX,OFFSET X1
MOVAL,10001011B;8255工作在方式0，PA输出,PC输入
C语言程序设计2007～2008学年第二学期期末考试试卷(A)
南昌大学2007～2008学年第二学期期末考试试卷6、在程序中执行到________语句时，将结束所在函数的执行过程，返回到调用该函数的位置。
7、以下程序main（)｛int aa［4］[4］={｛1,2，3，4｝,｛5，6,7，8｝,｛3，9，10，2},{4,2，9,6}｝;int i，s=0；for（i=0；i〈4;i++) s+=aa［i][1]；printf（%d\n,s)；｝程序运行后的输出结果是________________。
8、以下fun函数把ch中的大写字母转换成字母序列中的下一个大写字母,字母Z转换成字母A,其它字符不变,返回转换后的字母或其它字符。
请填空。
char fun(char ch）｛if（ch= =’Z’） ch=__________；else if（ch〉='A’＆＆ch<=’Y’） ch=__________；return ch；}9、下面程序的功能是:输出100以内能被3整除且个位数为6的所有整数.#include 〈stdio。
h>void main(void）｛int i， j；for（i=0； i〈10； i++) ｛j = i*10+6;if （_____ _____ ) continue;printf(”%d ”，j);｝}10、以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9—10,并输出结果。
请填空。
int fun（int n）｛int m=0,f=1,i；for（i=1;i<=n；i++）{m+=i*f;f= __________ ；｝return m；｝main（）｛printf("m=％d\n”,________ __）;｝11、下面程序段是输出两个字符串中对应字符相等的字符。
请选择填空.char x［］=”programming”；char y［］=”Fortran”;int i=0；while （_______________ __ __){if （x［i]==y[i］） printf （"%c”，x[i］）；else i++；｝｝12、以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和.请填空。
南昌大学C++期末试卷及答案(03-10)共八份
一单项选择题1．‘A’的ASCII码为65，n为int型，执行 n =‘A’+‘6’-‘3’；后，n的值为B。
A）‘D’ B) 68 C) 不确定的值 D) 编译出错2.下列变量名中， A 是合法的。
A）CHINA B) byte-size C) double D) A+a3．在static int B[3][3]={{1}，{3，2}，{4，5，6}}；中, a[2][2]的值是C。
A）0 B) 5 C）6 D）24．若有定义 int a=3, *p=&a ；则 *p的值是 B 。
A）常量a的地址值 B）3C）变量p的地址值 D）无意义5．下列关于指针运算的各叙述中，不正确的叙述是 D 。
A）指向同一数组的两个指针，可以进行相等或不等的比较运算；B）可以用一个空指针赋值给某个指针；C）指向数组的指针，可以和整数进行加减运算；D）指向同一数组的两个指针，可以进行有意义的相加运算。
6. 已知x、y、z是int型变量，且x=3，y=4，z=5；则下面各表达式中，值为0的是 D 。
A）‘x’&&‘y’ B） x<=y C）x || y+z && y-z D) !((x<y) && !z || 1) 7．下列各选项中，正确的选项是A。
A) 0和‘\0’值相等。
B) 0和‘0’值相等。
C)‘\0’和‘0’值相等。
D) 0、‘\0’和‘0’值都不相等。
8. 若有说明语句：char ch=‘\72’；则变量 ch A 。
A）包含1个字符 B) 包含2个字符C) 包含3个字符 D) 说明不合法9．在下列关于C++与C语言关系的各描述中， D是错误的。
A）C语言是C++的一个子集； B）C语言与C++是兼容的；C）C++对C语言进行了一些改进； D） C++和C语言都是面向对象的。
10．在下列关于类概念的各描述中， A 是错误的。
A）类就是C语言中的结构体类型；B）类是具有共同行为的若干对象的统一描述体；C）类是创建对象的样板；D）类是抽象数据类型的实现。
2008操作系统期末考试试卷(A)
1 0 0 0
1 7 5 0
P3
1 3 5 4
2 3 5 6
P4
0 6 3 2
0 6 5 2
P5
0 0 1 4
0 6 5 6
现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下列问题：
（1）现在系统是否处于安全状态？若安全给出一安全序列。
（2）如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否去满足它，为什么？
试 卷 专 用 纸
江 南 大 学 考
20．如果允许不同用户的文件可以具有相同的文件名，通常采用（ d ）来保证按名存取的安全。
A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构
21．文件系统是指（ b ）。
A．文件的集合 B．文件、管理文件的软件及数据结构的总体
C．实现文件管理的一组软件 D．文件的目录
A．2 B．4 C．6 D．8
12．并发进程在执行时可能会出现“与时间有关的错误”，这种错误是由于进程（ b ）引起的。
A．执行的顺序性 B．访问共享变量
C．所对应的程序结构 D．需要的处理器时间
13．在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务。因而（ a ）。
A．仅当进程调度选中某进程时其中的线程才能执行
22．采用动态重定位方式装人的作业，其地址转换工作是在（ c ）完成的。
A．装人作业时 B．作业被选中时
C．每执行一条指令时 D．每次被移动时
23．为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应的P（S）、V（S）操作必须分别安排在（ b ）的两端。
A．该单缓冲区 B．两进程的临界区
南昌大学-2006～2007学年第二学期操作系统期末考试试卷C卷
南昌大学2006〜2007学年第二学期期末考试试卷试卷编号：（C ）卷单项选择题（每题1分，共20分，答案请填在题后的括号内）1、操作系统的功能是_________ O （）（1）把源程序编译成目标程序（2）控制、管理计算机系统的资源和程序的执行（3）实现计算机用户之间的信息交流（4）实现计算机硬件和软件之间的转换2、操作系统采用多道程序设计技术提高 CPU和外部设备的°（）（1）稳定性（2）利用率（3）可靠性（4）兼容性3、批处理系统的主要缺点是°（）（1） CPU勺利用率不高（2）失去了交互性（3）不具备并行性（4）以上都不是4、引入进程概念的关键在于°（）（1）独享资源（2）共享资源（3）顺序执行（4）便于执行5、在多进程系统中，进程什么时候占用处理器，取决于°（）（1）进程相应的程序段的长度（2）进程调度策略（3）进程总共需要运行时间多少（4）进程完成什么功能6、当一个进程就要退出等待队列而进入就绪队列。
（）（1）启动了外设（2）用完了规定的时间片（3）获得了所等待的资源（4）能得到所等待的处理器7、进程和程序的一个本质区别是°（）（1）前者分时使用CPU后者独占CPU （2）前者存储在内存，后者存储在外存（3）前者为动态的，后者为静态的（4）前者在一个文件中，后者在多个文件中8临界区是指并发进程中访问共享变量的段（1）管理信息（2）信息存储（3）程序（4）数据9、一种既有利于短小作业又兼顾到长作业的作业调度算法是° （）（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先10、一作业8: 00到达系统，估计运行时间为1小时，若10: 00开始执行该作业，其响应比是°（）（1） 0. 5 （2） 1 （3） 2 （4） 311、产生系统死锁的原因可能是由于°（）（1）进程释放资源（2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环（4）多个进程竞争共享型设备12、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。
2007级操作系统期末试卷B卷
漳州师范学院计算机科学与工程系计算机科学与技术专业 07 级《计算机操作系统》课程期末考试卷（B）（2009—2010学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共20 分）（B）。
A．多道批处理系统B．分时系统C．实时系统 D．网络系统2．进程的动态、并发等特征是利用（A）表现出来的。
A．进程控制块B．数据C．程序D．程序和数据3．用户要在程序一级获得系统帮助，必须通过（ C ）。
A．进程调度 B．作业调度C．系统调用 D．键盘命令4．有序分配资源是为了（D ）。
A．死锁的检测B．死锁的预防C．死锁的避免D．死锁的解除5．通常，采用紧凑法消除内存碎片的存储管理技术是（C）。
A．固定分区法B．动态分区法C．可重定位分区法D．对换技术6．实现虚拟存储器的目的是从逻辑上（B）。
A．实现存储保护B．扩充主存容量C．扩充辅存容量D．实现程序浮动7．设备的打开、关闭、读、写等操作是由（C ）完成的。
A．用户程序B．通道程序C．设备驱动程序D．设备分配程序8．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理中的（ A）功能实现的。
A．设备独立性 B．设备分配C．缓冲管理 D．设备共享9. 能避免“磁臂粘着”的磁盘调度算法是（D）。
A．FCFS B．SSTFC．SCAN D．N-STEP-SCAN10．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。
A．并行技术B．通道技术C．缓冲技术D．虚存技术11、在下列文件的物理结构中，（A ）不利于文件长度动态增长。
A 连续结构B 隐式链接结构C 索引结构D 显示链接结构12. 在可变分区存储管理中，最优适应分配算法要求空闲区按（）进行排列。
A .地址从小到大 B. 地址从大到小C. 尺寸从大到小D. 尺寸从小到大13．文件的逻辑组织将文件分为记录式文件和（A）文件。
07-08(C)_后附答案 (2)
南昌大学 2007～2008学年第二学期期末考试试卷试卷编号：( C )卷课程编号：课程名称：计算机网络考试形式：闭卷适用班级： 2005级计算机本科姓名：学号：班级：学院：信息工程专业：计算机科学与技术/计算机网络考试日期： 2008.6题号一二三四五六七八九十总分累分人签名题分30 20 25 25 100得分考生注意事项：1、答案附在后面。
2、精品课程。
一、填空题(每空 1 分，共 30分)得分评阅人1、通信网络使用的数据交换技术分为电路交换、报文交换和，后两者的共同特点是都采用了基于的原理。
2、TCP/IP协议模型的五层原理体系结构分别为物理层、、网络层、、应用层。
3、网络系统中实体间进行通信的规范和规则称为协议（Protocol)，协议的关键成份包括语法、、三要素。
4、通信系统模型至少包括三个部分：、信道（传输系统）、。
5、将信号加载到传输信道载波上的过程称为调制，将信号从传输信道载波上分离出来的过程称为。
调制信号的方法有三种，分别是调频、调幅和。
6、信道复用技术有频分复用、时分复用、（也就是光的频分复用）和。
7、数据链路层要解决的三个基本问题是帧定界、和。
8、局域网中最常见的以太网现在普遍采用的拓扑结构是，其电信号直接以形式输传。
9、广域网提供面向连接和无连接服务，这两类服务的具体实现分别称为虚电路和数据报。
10、到达通信子网中某一部分的分组数量过多，使得该部分乃至整个网络性能下降的现象，称为______ _____现象。
严重时甚至导致网络通信业务陷入停顿，即出现____ ______现象。
11、ping命令用于测试两台主机的联通状况，它使用了TCP/IP协议的网络层中的IP协议、协议和协议。
（提示：ARP、RARP、ICMP、IGMP、IP）12、一个TCP连接的端点称为_________ ___，它包括两部分，一是主机的IP地址部分，另一个是系统分配应用进程的__ __ ____部分。
2007——2008学年度第二学期期末考试卷
2007——2008学年度第二学期期末考试卷一、1、从计算机系统结构的发展和演变看，近代计算机采用以（）为全机中心的系统结构。
2、十进制数 -54表示成补码形式为（）（用1个符号位，7个数值位表示）。
3、在存储系统的层次结构中，常会发生数据替换问题，此时我们常使用的替换算法有（）和（）等。
4、CRT显示器的分辨率为1024×1024，颜色深度为8位，则刷新存储器的存储容量是（）。
5、组成32M×8位的存储器，需要1M×4位的存储芯片（）片。
6、微指令格式分为（）型微指令和（）型微指令，其中，前者的并行操作能力比后者强。
7、在CPU中，存放后继指令地址的寄存器是（）。
8、32个汉字的机内码需要占用（）的存储空间。
1、目前我们所说的个人用台式机属于。
A、巨型机B、中型机C、小型机D、微型机2、下列各种进制表示的数中最大的数是。
A、（10011001）2 B、（227）8C、（98）16D、（152）103、在小型或微型计算机里，普遍采用的字符编码是。
A、 BCD码B、 16进制C、格雷码D、 ASCⅡ码4、在下列机器数的表示中，零的表示形式是唯一的。
A、原码B、补码C、反码D、原码和反码5、堆栈寻址方式中，设A为累加器，SP为堆栈指示器，MSP为SP指示的栈顶单元。
如果进栈操作的动作顺序是（A）→MSP，(SP) ―1→SP。
那么出栈操作的动作顺序应为。
A、(MSP )→A，(SP)+1→SP B、(MSP)→A，（SP）―1→SPC、(SP―1)→SP，(MSP )→A D、 (SP)+1→SP，(MSP)→A6、下面尾数（1位符号位）的表示中，不是规格化尾数的是。
A、010011101（原码）B、110011110（原码）C、010111111 （补码）D、110111001（补码）7、在主存和CPU之间增加cache存储器的主要目的是。
A、增加内存容量B、提高内存可靠性C、解决CPU和主存之间的速度匹配问题D、增加内存容量，同时加快存取速度8、CPU主要包括。
%AE%A12007～2008学年第二学期期末考试试卷(C)
int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;
则不能表示 a 数组元素的表达式是________。
A.*p
B.a[10]
C.*a
D.a[p-a]
13、 设 x,y 均为 float 型变量，则以下不合法的赋值语句是________。
A、++x;
B、y=(x%2)/10;
A． do-while 语句构成的循环不能用其它语句构成的循环来代替。 B． do-while 语句构成的循环只能用 break 语句退出。 C． 用 do-while 语句构成的循环,在 while 后的表达式为非零时结束循环。 D． 用 do-while 语句构成的循环,在 while 后的表达式为零时结束循环。
题分 30 30 30 10
签名
100
得分
考生注意事项：1、本试卷共 8 页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、 单项选择题(每题 1 分，共 30 分) （请将答案填写在答题卡上）
1、 以下叙述正确的是_____。
C.在本程序范围内均有效
D.为非法变量
二、 填空题(每空 2 分，共 30 分) （请将答案填写在答题卡上）
1、 从变量的作用域来分，变量分__________变量和__________变量。
2、 假定 x 和 y 为整型，其值分别为 16 和 5，则 x/y 和 double(x)/y 的值分别为 __________和__________。
for(i=0,j=10;i<=j;i++,j--) k=i+j;
南昌大学 2007~2008 马克思A卷
“南昌大学 2007～2008学年第二学期期末考试试卷Ａ”的内容：南昌大学 2007～2008学年第二学期期末考试试卷试卷编号：（ A ）卷课程编号：课程名称：马克思主义哲学原理考试形式：开卷适用班级： 05建工学院姓名：学号：班级：学院：专业：考试日期： 2008－6－13题号一二三四五六七八九十总分累分人签名题分 20 40 30 10 100得分考生注意事项：1、本试卷共7页，请查看试卷中是否有缺页或破损。
如有立即举手报告以便更换。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
3、选择题（一、二）答案请填写到其后指定的答题处。
一、单项选择题（每题1分，共 20分，请填写答题卡）得分评阅人1、科学技术是生产力，是因为（）A、科学技术是构成生产力最重要的独立要素B、科学技术能把生产力诸要素组合起来构成现实生产力C、科学技术是直接现实生产力的要素D、科学技术渗透到生产力诸要素中并转化为现实生产力2、国体是指（）A、国家的经济体制B、国家的政治体制C、政权的组织形式D、社会各阶级在国家中的地位和作用3、社会历史变革的根本原因是（）A、物质生产方式的变革B、意识的发展C、劳动生产率的提高D、劳动工具的更新4、马克思主义考察社会历史的出发点是（）A、人们的思想意识B、人们的物质生产活动C、国家法律制度D、阶级斗争5、主观与客观、理论与实践的统一是（）A、分析与综合的统一B、归纳与演绎的统一C、可能与现实的统一D、具体的历史的统一6、强调理性认识依赖于感性认识，这是（）A、认识论上的辩证法B、认识论上的唯理论C、认识论上的唯物论D、认识论上的经验论7、旧唯物主义认识论把认识看成（）A、人们纯思维的理性活动B、不断反复、无限发展的认识过程C、主体对客体的能动反映D、照镜子式的、直观被动的反映8、在社会发展中起决定作用的因素是（）A、地理环境的优劣B、人口增长的快慢C、社会风气的好坏D、物质资料的生产方式9、人们历史活动的结果是（）A、同所有人预期的目的完全一致B、同大多数人的目的完全一致C、同少数英雄人物的目的完全一致D、不与任何人的意志完全一致10、唯物辩证法所理解的发展是（）A、事物的永恒运动B、新事物的不断产生，旧事物的不断灭亡C、事物由不完善向比较完善的转化D、物质世界的一般变化11、必然性是由事物的（）A、根本矛盾决定的B、外部矛盾决定的C、次要矛盾决定的D、主要矛盾决定的12、唯物辩证法的总特征是（）A、唯物辩证法的范畴和体系B、联系和发展的观点C、运动和静止辩证统一的观点D、矛盾着的对立面又统一又斗争13、“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
7、基本分页系统中，地址包括和两部分。
8、虚拟存储器具有的主要特征为、和虚拟性。
9、按设备的共享属性可将设备分成独占设备、和。
10、文件的物理结构有：、和。
三、判断正误题(每题1分，共10分，在题后的括号内分别用T和F表示正确和错误)
南昌大学2007～2008学年第二学期期末考试试卷
试卷编号：( C )卷
课程编号：课程名称：操作系统考试形式：闭卷
适用班级：计算机、网络工程、电子商务姓名：学号：班级：
学院：信息工程学院专业：考试日期：
题号
一
二
三
四
五
六
七
八
九
十
总分
累分人签名
题分
20
20
10
20
30
100
得分
考生注意事项：1、本试卷共6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。
2、进程实体由程序、和组成。
3、现有二道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。在单道程序系统中，二道作业的执行总时间至少为分钟；而在多道程序系统中，二道作业的执行总时间至少为分钟。
4、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为。
5、产生死锁的原因主要是和。
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？
（3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？
T0时刻系统状态
进程
最大资源需求量
已分配资源量
系统剩余资源数量
A
B
C
D
A
B
C
D
A
B
C
D
P1
（1）进程释放资源（2）多个进程竞争，资源出现了循环等待
（3）一个进程进入死循环（4）多个进程竞争共享型设备
11、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（）
（1）1（2）2（3）3（4）4
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（）
得分
评阅人
1、因为分时系统一定是多道系统，所以多道系统也一定是分时系统。（）
2、批处理系统不允许用户随时干预自己的作业运行。（）
3、进程是提交给计算机系统的用户程序。（）
4、线程是调度的基本单位，但不是资源分配的基本单位。（）
5、并发性是指若干事件在同一时刻发生。（）
6、在单处理机系统中最多允许两个进程处于运行状态。（）
15、缓冲区引入有多个原因，下面不属于其主要原因的是。（）
（1）缓和CPU和I/O设备间速度不匹配的矛盾
（2）增加设备的存储空间
（3）减少对CPU的中断频率
（4）提高CPU和I/O设备之间的并行性
16、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为。（）
（1）存储设备（2）系统设备（3）虚拟设备（4）用户设备
（1）运行态变为就绪态（2）就绪态变为运行态
（3）运行态变为阻塞态（4）阻塞态变为பைடு நூலகம்行态
6、在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有个。（）
（1）0（2）1（3）4（4）5
7、下列不属于进程高级通信工具的是。（）
（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道
17、对磁盘进行移臂调度的目的是为了缩短时间。（）
（1）寻找（2）延迟（3）传送（4）启动
18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。（）
（1）应该相同（2）应该不同
（3）可以相同，也可以不同（4）受系统约束
19、位示图法可用于。（）
（1）磁盘空闲盘块的分配和回收
（2）文件目录的查找
（1）地址从大到小（2）地址从小到大
（3）尺寸从大到小（4）尺寸从小到大
13、无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要次访问主存。（）
（1）0次（2）1次（3）2次（4）3次
14、在以下的存储管理方案中，能扩充主存容量的是。（）
（1）固定式分区分配（2）可变式分区分配
（3）基本页式存储管理（4）分页虚拟存储管理
（3）页式虚拟存储管理中的页面置换
（4）分页式存储管理中主存空闲块的分配和回收
20、逻辑文件存放在到存储介质上时，采用的组织形式是与有关的。（）
（1）逻辑文件结构（2）存储介质特性
（3）主存储器管理方式（4）分配外设方式
二、填空题(每空1分，共20分)
得分
评阅人
1、操作系统的主要功能包括、、设备管理功能、和用户接口。
4
1
1
1
3
0
1
1
1
0
2
0
P2
0
2
1
2
0
1
0
0
P3
4
2
1
0
1
1
1
0
P4
1
1
1
1
1
1
0
1
P5
2
1
1
0
0
0
0
0
2、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？
（1）LRU替换法算法（2）FIFO替换算法（3）Optimal替换算法
（1）先来先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
五、应用题(每题15分，共30分)
得分
评阅人
3、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：
7、因为临界资源一次只允许一个进程使用，因此临界资源不能共享。（）
8、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（）
9、文件的逻辑组织是指文件在外存的存放形式。（）
10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（）
四、简答题(每题10分，共20分)
得分
评阅人
1、简述死锁产生的必要条件
8、我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用。（）
（1）FCFS调度算法（2）短作业优先调度算法
（3）时间片轮转法（4）基于优先权的剥夺调度算法
9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。（）
（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先
10、产生系统死锁的原因可能是由于。（）
（3）管理计算机系统资源（4）高级程序设计语言的编译器
3、在分时系统中，时间片一定，，响应时间越长。（）
（1）内存越多（2）用户数越多
（3）后备队列越长（4）用户数越少
4、引入进程概念的关键在于。（）
（1）共享资源（2）独享资源（3）顺序执行（4）便于执行
5、在进程的状态转换过程中，是不可能发生的。（）
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每题1分，共20分，答案请填写在题后的括号内)
得分
评阅人
1、操作系统是对进行管理的软件。（）
（1）软件（2）硬件（3）计算机资源（4）应用程序
2、下列选择中，不是操作系统关心的主要问题。（）
（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面