北京大学信息科学技术学院考试试卷考试科目：计算机系统导论姓名：学号：
考试时间： 2014 年 1 月 7 日任课教师:
以下为试题和答题纸，共 20 页。
第一题单项选择题（每小题1.5分，共30分）
1、对于IEEE浮点数，如果减少1位指数位，将其用于小数部分，将会有怎样的效果？答：（）
A. 能表示更多数量的实数值，但实数值取值范围比原来小了。
B. 能表示的实数数量没有变化，但数值的精度更高了。
C. 能表示的最大实数变小，最小的实数变大，但数值的精度更高。
D. 以上说法都不正确。
2、按照教材描述的原则，对于x86_64程序，在callq指令执行后，函数的第一个参数一般存放在哪里？答：（）
A. 8(%rsp)
B. 4(%rsp)
C. %rax
D. %rdi
3、已知变量x的值已经存放在寄存器eax中，现在想把5x+7的值计算出来并存放到寄存器ebx中，如果不允许用乘法和除法指令，则至少需要多少条IA-32指令完成该任务？答：（）
A. 1条
B. 3条
C. 2条
D. 4条
4、在Y86的SEQ实现中，PC（Program Counter，程序计数器）更新的逻辑结构如下图所示，请根据HCL描述为①②③④选择正确的数据来源。
其中：Icode为指令类型，Cnd为条件是否成立，valC表示指令中的常数值，valM 表示来自返回栈的数据，valP表示PC自增。
○1：A）valC B）valM C）valP
○2：A）valC B）valM C）valP
○3：A）valC B）valM C）valP
○4：A）valC B）valM C）valP
（5~6）如果直接映射高速缓存（Cache）的大小是4KB，并且块大小（block）大小为32字节。
5、请问它每路（way）有多少行（line）？答：（）
A. 128
B. 64
C. 32
D. 1
6、如果数据访问的地址序列为0->4->16->132->232->4096->160（以字节为单位），请问一共发生多少次替换？答：（）
A. 0
B. 1
C. 2
D. 3
7、下列程序运行的结果是什么？答：（）
/* main.c */
int i=0;
int main()
{
foo();
return 0;
}
/* foo.c */
int i=1;
void foo()
{
printf(“%d”, i);
}
A. 编译错误
B. 链接错误
C. 段错误
D. 有时打印输出1，有时打印输出0；
8、在链接时，对于什么样的符号一定不需要进行重定位？答：（）
A．不同C语言源文件中定义的函数
B．同一C语言源文件中定义的全局变量
C．同一函数中定义时不带static的变量
D．同一函数中定义时带有static的变量
9、关于信号的描述，以下不正确的是哪一个？答：（）
A. 在任何时刻，一种类型至多只会有一个待处理信号
B. 信号既可以发送给一个进程，也可以发送给一个进程组
C. SIGTERM和SIGKILL信号既不能被捕获，也不能被忽略
D. 当进程在前台运行时，键入Ctrl-C，内核就会发送一个SIGINT信号给
这个前台进程
10、下面关于非局部跳转的描述，正确的是（）
A. setjmp可以和siglongjmp使用同一个jmp_buf变量
B. setjmp必须放在main()函数中调用
C. 虽然longjmp通常不会出错，但仍然需要对其返回值进行出错判断
D. 在同一个函数中既可以出现setjmp，也可以出现longjmp
11、假设有一台64位的计算机的物理页块大小是8KB，采用三级页表进行虚拟地址寻址，它的虚拟地址的VPO（Virtual Page Offset，虚拟页偏移）有13位，问它的虚拟地址的VPN（Virtual Page Number，虚拟页号码）有多少位？答：（）
A. 20
B. 27
C. 30
D. 33
12、进程P1通过fork()函数产生一个子进程P2。假设执行fork()函数之前，进程P1占用了53个（用户态的）物理页，则fork函数之后，进程P1和进程
P2共占用_______个（用户态的）物理页；假设执行fork()函数之前进程P1
中有一个可读写的物理页，则执行fork()函数之后，进程P1对该物理页的页表项权限为________。上述两个空格对应内容应该是（）
A. 53，读写
B. 53，只读
C. 106，读写
D. 106，只读
13、下列哪个例子是外部碎片？答：（）
A. 分配块时为了字节对齐而多分配的空间
B. 空闲块中互相指向的指针所占据的空间
C. 多次释放后形成的不连续空闲块
D. 用户分配后却从未释放的堆空间
14、用带有header和footer的隐式空闲链表实现分配器时，如果一个应用请求一个3字节的块，下列说法哪一项是错误的？答：（）
A. 搜索空闲链表时，存储利用率为：best fit > next fit > first fit
B. 搜索空闲链表时，吞吐率为：next fit > first fit > best fit
C. 在x86机器上，malloc(3)实际分配的空闲块大小可能为8字节
D. 在x64机器上，malloc(3)返回的地址可能为2147549777
15、考虑如下代码，假设result.txt的初始内容是“123”。
int main(int argc, char** argv)
{
int fd1 = open("result.txt", O_RDWR);
char str[] = "abc";
char c;
write(fd1, str, 1);
read(fd1, &c, 1);
write(fd1, &c, 1);
return 0;
}
在这段代码执行完毕之后，result.txt的内容是什么？（假设所有的系统调用都会成功）答：（）
A．a22 B．a21 C．a13 D．abb
16、已知如下代码段
write(fd1, str1, strlen(str1));
write(fd2, str2, strlen(str2));
可以在原本为空的文件ICS.txt中写下字符串 I love ICS!
对于下面这些对于变量fd1, fd2, str1, str2的定义：
(1)
int fd1 = open("ICS.txt", O_RDWR);
int fd2 = open("ICS.txt", O_RDWR);
char *str1 = "I love ";
char *str2 = "ICS!";
(2)
int fd1 = open("ICS.txt", O_RDWR);
int fd2 = dup(fd1);
char *str1 = "I love ";
char *str2 = "ICS!";
(3)
int fd1 = open("ICS.txt", O_RDWR);
int fd2 = open("ICS.txt", O_RDWR);
char *str1 = "I love ";
char *str2 = "I love ICS!";
(4)
int fd1 = open("ICS.txt", O_RDWR);
int fd2 = dup(fd1);
char *str1 = "I love ";
char *str2 = "I love ICS!";
下面哪一个组合是正确的：（）
A．(1)(4) B．(2)(3) C．(1)(2)(3)(4) D．都不正确
17、下列关于计算机网络概念的说法中，哪一项是正确的？答：（）
A. 全球最大的计算机网络是互联网Internet，所以计算机网络协议是
Internet Protocol即IP协议。
B. 计算机之间的网络通信是一个机器上的一个 process (如client
process) 与另一个机器上的 process (如server process) 之间
的通信。
C. 网络应用程序有默认的端口号，大部分应用的端口号可以修改，而少部分
知名应用如Web服务程序的端口号80是无法修改的。
D. 一个域名只能对应一个IP地址；而一个IP地址可以对应多个域名。
18、在 client-server 模型中，一个连接（connection）可以由IP地址，端口号的组合来表示。假设一个访问网页服务器的应用，客户端IP地址为128.2.194.24，目标服务器端IP地址为208.216.181.15，用户设置的代理服务器IP地址为155.232.108.39。目标服务器同时提供网页服务（默认端口80），和邮件服务（默认端口25）。当客户端向目标服务器发送访问网页的请求时，下面connection socket pairs 正确的一组是？答：（）
19、在Pthread线程包使用中，下列代码输出正确的是：（）
void *th_f(void * arg)
{
printf("Hello World") ;
pthread_exit(0) ;
}
int main(void)
{
pthread_t tid;
int st;
st = pthread_create(&tid,NULL,th_f,NULL);
if(st<0) {
printf("Oops, I can not create thread\n");
exit(-1);
}
sleep(1);
exit(0);
}
A. Oops, I can not create thread
B. Hello World
Oops, I can not create thread
C. Hello World
D. 不输出任何信息
20、（缺）
考虑一种新的遵从IEEE规范的浮点的格式，包含3位指数位，4位小数位和1位符号位。请填写下面的表格。
分）
如图所示，每个模块表示一个单独的组合逻辑单元，每个单元的延迟已在图中标出。通过在两个单元间添加寄存器的方式，可以对该数据通路进行流水化改造。假设每个寄存器的延迟为20ps。
（1）如果改造为一个二级流水线（只插入一个寄存器），为获得最大的吞吐率，该寄存器应在哪里插入？请计算该流水线的吞吐率，并说明计算过程。
（2）如果改造为一个三级流水线（插入两个寄存器），为获得最大的吞吐率，寄存器应在哪里插入？请计算该流水线的吞吐率，并说明计算过程。
（3）如果改造为一个四级流水线（插入三个寄存器），为获得最大的吞吐率，寄存器应在哪里插入？请计算该流水线的吞吐率，并说明计算过程。
（4）不改变单元划分，为获得最大性能，该设计至少需要划分成几级？请计算对应的吞吐率，并说明计算过程。
分）
考虑如下两个程序（fact1.c和fact.c）：
/* fact1.c */
#define MAXNUM 12
int table[MAXNUM];
int fact(int n);
int main(int argc, char **argv) {
int n;
table[0] = 0;
table[1] = 1;
if (argc == 1) {
printf("Error: missing argument\n");
exit (0);
}
argv++;
if (sscanf(*argv, "%d", &n) != 1 || n < 0 || n >= MAXNUM) {
printf ("Error: %s not an int or out of range\n", *argv);
exit (0);
}
printf("fact(%d) = %d\n", n, fact(n));
}
/* fact2.c */
int* table;
int fact(int n) {
static int num = 2;
if (n >= num) {
int i = num;
while (i <= n) {
table[i] = table[i-1] * i;
i++;
}
num = i;
}
return table[n];
}
（1）对于每个程序中的相应符号，给出它的属性（局部变量、强全局变量或弱全局变量），以及它在链接后位于ELF文件中的什么位置？（提示：如果某表项中的内容无法确定，请画X）（6分）
fact1.c
fact2.c
（2）对上述两个文件进行链接之后，会对每个符号进行解析。请给出链接后下列符号被定义的模块（fact1 or fact2）。（2分）
（3）使用gcc（命令：gcc -o fact fact.c fact.c）来编译之后得到的可执行文件是否能够正确执行？为什么？（2分）
分）
Part I
请阅读以下程序，然后回答问题（假设程序中的函数调用都可以正确执行）：int main() {
printf("A\n");
if (fork() == 0) {
printf("B\n");
}
else {
printf("C\n");
A
}
printf(“D\n");
exit(0);
}
（1）如果程序中的A位置的代码为空，列出所有可能的输出结果：（1分）
（2）如果程序中的A位置的代码为：waitpid(-1, NULL, 0);
列出所有可能的输出结果：（2分）
（3）如果程序中的A位置的代码为：printf(“E\n”);
列出所有可能的输出结果：（2分）
Part II
请阅读以下程序，然后回答问题（假设程序中的函数调用都可以正确执行，且每条语句都是原子动作）：
int counter2 = 1;
void handler1(int sig) {
if (even % 2 == 0) {
printf(“%d\n”,
counter1);
counter1 = A ;
} else {
printf(“%d\n”,
counter2);
counter2 = B ;
}
even = C ;
}
void handler2(int sig) {
if (_____D_____) {
counter1 = even * even;
} else {
counter2 = even * even;
}
}
int main() {
signal(SIGUSR1, handler1);
signal(SIGUSR2, handler2);
if ((pid = fork()) == 0) { while (1) {};
}
while (even < 20) {
kill(pid, E );
sleep(1);
kill(pid, F );
sleep(1);
even += 2;
}
kill(pid, SIGKILL);
exit(0);
}1). 完成程序，使得程序在输出前20个斐波那契(Fibonacci)数列，即F0=0, F1=1, …, F n=F n-1+F n-2。（如果存在对本次程序执行结果没有影响的语句，请在相应位置填写“无关”）（3分）
A: __________________
B: __________________
C: __________________
D: __________________
E: __________________
F: ___ _______________ 2). 完成程序，其中A, B处保持不变，
使得程序可以分别输出前几个奇数或偶
数的平方和。（如果存在对本次程序执行结果没有影响的语句，请在相应位置填写“无关”）（2分）
其中：
若要输出奇数的平方和：even的初始值为3；
若要输出偶数的平方和，even的初始值为2。
C: ___________________
D: ___________________
E: ___________________
F: ___________________
分）
Intel的IA32 体系结构采用二级页表，称第一级页表为页目录(Page Directory)，第二级页表为页表(Page Table)。其虚拟地址到物理地址的翻译方式如下图。先根据CR3找到页目录地址，然后依据偏移Dir找到一个页目录项，页目录项的高20位(PPN)为二级页表地址；在二级页表中根据偏移Table 找到页表项，页表项中的高20位(PPN)即为物理地址的高20位，将这20位与虚拟地址的低12位拼在一起形成完整的物理地址。
页目录和页表均有1024项，每一项为4字节，含义如下：
页目录和页表由操作系统维护，通常只能在内核态下访问，为了给用户提供一个访问页表项和页目录项内容的接口，假设操作系统中已经执行过如下代码段：
其中kern_pgdir是操统系统维护的页目录数组，共1024项，每一项的类型为unsigned int。PADDR(kern_pgdir)用于获得kern_pgdir的物理地址，页目录在物理内存中正好占一页，所以kern_pgdir的物理地址是4KB对齐的。PTE_U和PTE_P代表了这个页目录项的权限，即用户态可访问(只读)。可以看到，这条语句将页目录的第PDX(UVPT)项指向了页目录自身。
利用这一点，对于给定的虚拟地址va，可以获得va对应的页目录项和页表项内容，分别对应于函数get_pde和get_pte，请完成这两个函数（每空2分）：
分）
（1）一个服务器拥有两个独立的固定IP地址，那么它在web应用端口80上最多可以监听多少个独立的 socket 连接？（2分）
（2）该服务器在所有有web应用端口上最多可以监听多少个独立的 socket 连接？（2分）
（3）在下图中连线上填入正确的目标服务器的socket 标识符（2分）
（4）在Echo server 范例中，server端通过accept函数接受了一个 client 的连接请求，从而将网络描述符与该网络连接、socket绑定，然后进行网络数据传输。在下面的空格处填写正确的网络描述符，每个空填写listenfd 或connfd （共4分，每空1分）。
int main(int argc, char **argv) {
int listenfd, connfd, port, clientlen;
struct sockaddr_in clientaddr;
struct hostent *hp;
char *haddrp;
unsigned short client_port;
…………
while (1) {
clientlen = sizeof(clientaddr);
_________ = Accept(_________, (SA *)&clientaddr,
&clientlen);
hp = Gethostbyaddr((const char*)
&clientaddr.sin_addr.s_addr,
sizeof(clientaddr.sin_addr.s_addr), AF_INET);
haddrp = inet_ntoa(clientaddr.sin_addr);
client_port = ntohs(clientaddr.sin_port);
printf("server connected to %s (%s), port %u\n",
hp->h_name, haddrp, client_port);
echo(_________);
Close(_________);
}
}
分）
某个城市为了解决市中心交通拥堵的问题，决定出台一项交通管制措施，对进入市中心区的机动车辆实行单双日限制行驶的办法。具体要求是，逢单日，只允许车辆牌号号码为单数的机动车进入市中心区；同样，逢双日，只允许车辆牌号号码为双数的机动车进入市内中心区。有一个进入市中心区的交通路口，进入该路口的道路有一条，离开该路口的道路有两条，其中一条是通往市中心区的道路，而另一条是绕过市中心区的环路，在进入路口处设置了自动识别车辆牌号的识别设备与放行栅栏控制设备。在单日，遇到单号车辆进入路口车辆号码识别区，号码识别设备打开通往市中心区道路的放行栅栏；而遇到双号车辆，则打开绕过市中心区环路的放行栅栏。反之亦然。显然，只有在该路口车辆号码识别区中无车时，才允许一辆车进入车辆号码识别区。同时为了防止有车辆混过路口，两个放行栅栏平时处于关闭状态，只有在车辆号码识别区中的车辆已被识别出单双号之后，放行栅栏才会在识别设备的控制下，打开对应的放行栅栏，在车辆通过之后，该放行栅栏自行关闭。
vehicle_n int；/* 车辆号码 */
检查车辆牌号线程T1：
while (1) {
车辆到达识别区路口；
①
车辆进入号码识别区；
if (vehicle_n == 奇数)
{ ② }
else
{ ③ }
}；
市区放行栅栏线程T2：
while (1) {
④
允许车辆进入市中心区；
⑤
}；
环路放行栅栏线程T3：
while (1) {
⑥
允许车辆绕行环路；
⑦
}；
（1）请设计若干信号量，给出每一个信号量的作用和初值。（3分）（2）请将信号量上对应的PV操作填写在代码中适当位置。（7分）
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
计算机专业计算机导论期末试题 一、单选题(每小题1分，共80分) 1.客机、火车订票系统属于 C 。 A.科学计算方面的计算机应用 B.数据处理方面的计算机应用 C.过程控制方面的计算机应用 D.人工智能方面的计算机应用 2.按照计算机用途分类，可将计算机分为 D 。 A.通用计算机、个人计算机 B.数字计算机、模拟计算机 C.数字计算机、混合计算机 D.通用计算机、专用计算机 3.下列数中最大的数是。 A.(1000101)2 B.(107)8 C.(73)10 D.(4B)16 4.已知：3×4＝10，则5×6＝ D 。 A.24 B.26 C.30 D.36 5.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。 A.01000011 B.00111100 C.00111101 D.10111100 6.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为。 A.01001011 B.11001011 C.10110100 D.10110101 7.已知：“B”的ASCII码值是66，则码值为1000100的字符为。 A.“C” B.“D” C.“E” D.“F” 8.在计算机系统内部，汉字的表示方法是采用。 A.ASCII码 B.机内码 C.国标码 D.区位码 9.汉字“办”的区位码是1676，其国标码是。 A.1676H B.4908H C.306CH D.3108H 10.一个汉字字形采用点阵时，其字形码要占72B。 A.16×16 B.24×24 C.32×32 D.48×48 11.在逻辑运算中有Y＝A＋B，则表示逻辑变量A和B进行 B 。 A.与运算 B.或运算 C.非运算 D.与非运算 12.通常所说的CPU包括 C 。 A.运算器 B.控制器 C.运算器和控制器 D.运算器、控制器和内存 13.计算机的内存储器比外存储器 B 。 A.更便宜 B.存储速度快 C.存储容量大 D.虽贵但能存储更多信息 14.外部设备是指。 A.输入设备和输出设备 B.输入设备、输出设备、主存储器
一、选择题 1.第一台电子计算机诞生于（B ）年 A.1945 B.1946 C.1971 D.1972 2. 第一代计算机的主要元器件采用的是（ C ）。 （A）晶体管 (B)小规模集成电路 (C) 电子管 (D)大规模和超大规模集成电路3. 存储容量的基本单位是（B ）。 （A）位 (B) 字节(C)字 (D)ASCII码 4．利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是（ D）。（A）科学计算 (B) 自动控制 (C)辅助设计 (D)信息处理 5．微型计算机中运算器的主要功能是进行（C）。 （A）算术运算 (B)逻辑运算 (C) 算术和逻辑运算 (D)初等函数运算 6．中文Windows XP的“桌面”指的是（C ）。 （A）整个屏幕（B）某个窗口（C）全部窗口（D）活动窗口 7.决定微型计算机性能的核心硬件是（ D ） A CD-ROM B UPS C BBS D CPU 8. 一台微机的型号中含有486、586等内容时，其含义是__A_ __。 A. 运算控制单元的档次 B.软盘容量大小 C. 主存储器容量大小 D.硬盘容量大小 9.计算机硬件的五大基本构件包括：运算器、存储器、输入设备、输出设备和( B ) A. 显示器 B. 控制器 C. 磁盘驱动器 D. 鼠标器 10.在计算机内部，所有信息的表示法都是采用（ C ） A 十进制 B 八进制 C 二进制 D 十六进制 11.第四代计算机的主要逻辑元件采用的是(D ) A.晶体管 B.小规模集成电路 C.电子管 D. 大规模和超大规模集成电路
12.一个完整的计算机系统包括：(A) A、硬件系统和软件系统 B、主机、键盘、显示器 C、系统软件和应用软件 D、计算机及其外部设备 13."计算机辅助设计"的英文缩写是：(A) A、CAD B、CAM C、CAE D、CAT 14.微型计算机中，ROM的中文名字是:(B) A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储 15.计算机能够直接执行的程序是( B) A、应用软件 B、机器语言程序 C、源程序 D、汇编语言程序 16.存储器分为内存储器和外存储器两类 ( A) A、它们中的数据均可被CPU直接调用 B、只有外存储器中的数据可被CPU调用 C、它们中的数据均不能被CPU直接调用 D、其中只有内存储器中的数据可被CPU直接调用 17.当已选定文件后，下列操作中不能删除该文件的是（ D ） A.在键盘上按Delete键 B.用鼠标右击该文件，打开快捷菜单，然后选择删除命令 C.在文件菜单中选择“删除”命令 D.用鼠标双击该文件夹 18.在WindowsXP操作系统中一个文件的属性包括（B ） A.只读、存档 B.只读、隐藏 C.只读、隐藏、系统 D. 只读、隐藏、系统、存档19．Windows XP操作系统属于（ C ） A. 单用户单任务操作系统
2011学年第一学期计算机期末试卷考卷 班级学号姓名 一、选择题（1’×100） 1、计算机病毒是指[]。 A、带细菌的磁盘 B、已损坏的磁盘 C、被破坏的程序 D、人为编制的具有破坏性的程序 2、利用计算机模拟专家给病人诊断是属于计算机[]方面的应用。 A科学计算B实时控制C辅助工程D人工智能 3、通常所说的64位计算机是指该计算机的[] A主频B字长C内存容量D运算速度 4、ASCII是[]。 A条件码B二-十进制编码C二进制码D美国信息交换标准代码 5、显示器后面接出两条电缆，一条是信号线，另一条是[]。 A电源线B电话线C网线D声音连接线 6、微机安装新的硬件后，重新启动WindowsXP会发生[]。 A系统会自动检测并报告发现新的硬件B系统会提示你重装Windows XP C自动进入MS-DOS模式D进入安全模式 7、在Word2007编辑文档时，如果希望在“查找”对话框的“查找内容”文本框中只需一次输入便能依次查找分散在文档中的“第1名”、“第2名”……“第9名”等，那么在“查找内容”文本框中用户应输入[]。 A第1名、第2名……第9名B第？名，同时选择“全字匹配” C第？名，同时选择“使用通配符”D第？名 8、下列四种设备中,属于计算机输入设备的是[] A显示器B打印机C音箱D鼠标 9、用IE浏览器浏览网页时，当鼠标移动到某一位置时，鼠标指针变成“小手”，说明该位置有[]。 A超链接B病毒C黑客侵入D错误 10、WindowsXP是一个“多任务”操作系统指的是[]。 A可运行各种类型的应用程序B可同时运行多个应用程序 C可供多个用户同时使用D可同时管理多种资源 11、按组合键[]可以打开【开始】菜单。 A Ctrl＋O B Ctrl＋Esc C Ctrl＋空格键 D Ctrl＋Tab 12、计算机不知道被谁用过，鼠标的左右键互换了，能恢复的方法是[]。 A鼠标被别人用坏了，更换一个新鼠标B控制面板里的鼠标属性被改过了，需要重新设置。 C在计算机BIOS的“设置”中就能改回来D系统出了问题，需要重新安装Windows XP才行13、图标是WindowsXP的一个重要元素，下列有关图标的描述中错误的是[] A图标只能代表某个应用程序或应用程序组B图标可以代表任何快捷方式 C图标可以代表包括文档在内的任何文件D图标可以代表文件夹 14、要添加一个WindowsXP操作用户，可双击控制面板窗口的[]图标。 A添加硬件B管理工具C用户帐户D添加或删除程序 15、在WindowsXP系统中，默认状态下中英文切换的组合键是[]。 A Alt+Shift B Ctrl+空格键 C Ctrl+Alt D Shift+空格键 16、在Windows中，[]操作不能关闭窗口。 A单击最小化按钮B单击控制菜单的关闭项 C单击文件菜单中的退出项D双击控制菜单图标 17、如果在桌面上删除了“腾讯QQ”程序的快捷键方式图标，则表示[]。
一、选择题 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，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变
10-建筑学院-计算机导论期末试卷02 导论, 计算机, 试卷 判断题 (1). 第3代计算机的主要特征是采用集成电路作为计算机的逻辑元件。（a） 正确错误 (2). 进行逻辑运算的数据没有正负之分。（a） 正确错误 (3). 点阵字库存的是字符的笔画和轮廓信息。（b） 正确错误 (4). UCS-2编码只适用于对BMP平面上的字符编码。（a） 正确错误 (5). 设置Cache的目的是解决CPU和主存速度不匹配的矛盾。（a） 正确错误 (6). 一个计算机中Cache的容量通常比主存的容量要大。（b） 正确错误 (7). DSP芯片内部用硬件实现了许多数字信号处理算法。（a） 正确错误 (8). 个人计算机上使用的软件包括系统软件和应用软件。（a） 正确错误 (9). Word的录入原则是可任意加空格键，不可任意加回车键。（b） 正确错误 (10). Excel工作表的名称由文件名决定。（b） 正确错误
(11). 一个关系中只能有一个主属性。（b） 正确错误 (12). 数据库系统包括数据库和数据库管理系统。（a） 正确错误 (13). 数据库系统是数据库系统的核心。（a） 正确错误 (14). 调制解调器负责把计算机数字信号进行放大和整形。（b） 正确错误 (15). DNS既是一个分布式数据库，也是TCP/IP协议中应用层的一种服务。（a） 正确错误 (16). IPv4的地址总共有128位。（b） 正确错误 (17). HTML的标记名和属性名之间必须用逗号隔开。（b） 正确错误 (18). HTML的标记的属性可以写在首标记或尾记签中。（b） 正确错误 (19). 计算机病毒是一种可以通过修改自身来感染其他程序的程序。（a） 正确错误 (20). 蠕虫是能进行自我复制，并能自动在网络上传播的程序。（a） 正确错误 单选题 (21). 第四代计算机采用大规模和超大规模（c）作为主要电子元件。 电子管
计算机网络试题及答案（一） 一、.填空题 1.所谓计算机网络，会议是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和数据通讯的系统。 2.计算机网络如果按作用范围进行分类，可分为广域网（WAN）、局域网（LAN）和城域网（MAN）。 3.网络协议通常采用分层思想进行设计，OSI RM中的协议分为7层，而TCP/IP RM中协议分为4层。 4.在TCP/IP RM中，用于互联层的协议主要有：ARP、IP、RARP、ICMP和IGMP 协议。 5.用于计算机网络的传输媒体有两类：有导线媒体和无导线媒体；光纤可分为两种：单模光纤和多模光纤（MMF）。 6.构成计算机网络的拓扑结构有很多种，通常有星形、总线型、环型、树型、和网状型等。 7.CSMA/CD技术是一种随机接入（所有的用户根据自已的意愿随机地发送数据），冲突不可避免；令牌技术是一种受控接入（各个用户不能任意接入信道而必须服从一定的控制），冲突避免。 8.10BASE-T局域网的数据速率是10mbps，100BASE-TX局域网的数据速率是100mbps。 9.在用双绞线时行组网时，连接计算机和计算机应采用交叉UTP电缆，连接计算机和集线器用直通UTP电缆。 10.在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。 11.在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能长于100米。 12.以太网交换机和数据交换和转发方式可以分为：直接交换、存储转发交换和改进的直接交换。 13.VLAN的组网方式有两种：静态根据以太网交换机端口进行划分VLAN，动态根据MAC地址、逻辑地址或数据包的协议类型进行划分VLAN。 14.在Internet中，运行IP的互联层可以为其高层用户提供的服务有三个特点：不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。 15.IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一个特定网络，主机号表示该网络中主机的一个特定连接。 16.主机的IP地址为202.93.120.77，主机B的IP地址为150.23.55.200。若主机A要向主机B所在的网络进行广播，则直播广播地址为150.23.255.255；若主机A要在本网络中进行广播，则有限广播地址为255.255.255.255。 二、选择题 1.计算机网络是计算机技术和__________相结合的产物。->B A) 网络技术 B) 通信技术 C) 人工智能技术
2010年计算机网络期末考试试题及答案 1.填空题 所谓计算机网络，会议是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来, 以功能完善的网络软件实现网络 中资源共享和数据通讯的系统。 计算机网络如果按作用范围进行分类, 可分为广域网（WAN ）、局域 网（LAN、和城域网（MAN ）。 网络协议通常采用分层思想进行设计, OSI RM中的协议分为7层, 而TCP/IP RM中协议分为4层。 在TCP/IP RM中，用于互联层的协议主要有: ARP、IP、RARP、ICMP 和IGMP协议。 用于计算机网络的传输媒体有两类: 有导线媒体和无导线媒体:光纤 可分为两种：单模光纤和多模光纤（MMF ）。 构成计算机网络的拓扑结构有很多种, 通常有星形、总线型、环型、 树型、和网状型等。 CSMA/CD技术是一种随机接入（所有的用户根据自已的意愿随机地 发送数据），冲突不可避免：令牌技术是一种受控接入（各个用户不能任意接入信道而必须服从一定的控制），冲突避免。 10BASE-T局域网的数据速率是IQmbps, 100BASE-TX局域网的数据 速率是IQQmbpSo 在用双绞线时行组网时，连接计算机和计算机应采用交」UTP 电缆,
连接计算机和集线器用直通UTP电缆。 在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。 在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能长于100米。 以太网交换机和数据交换和转发方式可以分为：直接交换、存储转发交换和改进的直接交换 VLAN的组网方式有两种：静态根据以太网交换机端口进行划分 VLAN，动态根据MAC地址、逻辑地址或数据包的协议类型进行划 分VLAN。 在In ternet中，运行IP的互联层可以为其高层用户提供的服务有三个 特点：不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。 IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一 个特定网络，主机号表示该网络中主机的一个特定连接。 主机的IP地址为202.93.120.77,主机B的IP地址为150.23.55.20(! 若主机A要向主机B所在的网络进行广播，则直播广播地址为 150.23.255.255;若主机A要在本网络中进行广播，则有限广播地址 为255.255.255.255 选择题 计算机网络是计算机技术和相结合的产物。->B
四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发
生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．
课程《计算机导论》考试时间：120分钟班级姓名学号 一、填空题（将正确答案填在横线上，每空1分，共10分） 1．现代计算机都是基于__________模型的。 2．位运算可分为两大类，即__________运算和__________运算。 3．中央处理单元（CPU）由__________ 、__________和寄存器组三个部分组成。 4．根据网络覆盖的范围，可以将网络划分为__________、__________和广域网。 5．当操作系统没有对进程的资源进行限制时会发生__________。 6．计算机系统由两个部分组成，分为 __________ 和__________。 二、选择题（将正确答案的代号填在横线上，每小题2分，共20分） 1、下面哪些属于数据？ A．数 B. 视频 C.音频 D. 以上全是 2、在计算机语言中，是告诉计算机怎么处理数据的一系列指令。 A、操作系统 B、算法 C、数据处理器 D、程序 3、一个字节有位。 A、2 B、4 C、8 D、16
4、如果计算机断电，那么下列中的数据将被擦除。 A、RAM B、ROM C、磁带驱动器 D、CD-ROM 5、兄弟土豆公司总部在A市,但在B市和C市有分店，各分店之间要通信，这种网络类型可能是。 A、LAN B、MAN C、WAN D、以上都不是 6、进程在状态能够转换到就绪、终止或等待状态 A、保持 B、虚拟 C、运行 D、a和c 7、在排序中，将最小的元素移到无序列表的起始位置，但没有一对一交换。 A、选择 B、冒泡 C、插入 D、以上都是 8、对于无序列表使用查找。 A、顺序 B、折半 C、冒泡 D、插入 9、计算机硬件唯一可理解语言。 A、机器 B、符号 C、高级 D、自然 10、记录中的所有成员必须是。 A、同类型 B、相关类型 C、整型 D、字符型 三、判断题（请在括号内正确的打“√”，错误的打“╳”。每小题1分，共10分） 1．在冯诺.伊曼模型中，程序可以不存储在存储器中。（） 2．在扩展的ASCII码中，每个符号为16位。（） 3．把位模式的指定位置位是异或运算的一个应用。（） 4．高速缓冲存储器是中速存储器。（）
12级计算机专业《计算机网络》期末考试试题 一、单项选择题(每题2分，共计70分，请把答案填入答卷处） 1. 计算机网络可分为三类，它们是( ) A. Internet、Intranet、Extranet B. 广播式网络、移动网络、点——点式网络 C. X.25、ATM、B—ISDN D. LAN、MAN、WAN 2．组建计算机网络的目的是实现连网计算机系统的（） A. 硬件共享 B. 软件共享 C. 数据共享 D. 资源共享 3.在OSI的( )使用的互联设备是路由器。 A. 物理层 B. 数据链路层 C. 网络层 D. 传输层 4.以下IP地址中，属于c类地址的是（） A．112.213.12.23 B．210.123.23.12 C．23.123.213.23 D．156.123.32.12 5.下列给出的协议中,属于TCP/IP协议结构的应用层协议是( ) A. UDP B. IP C. TCP D. Telnet 6. Windows2000网络操作系统在客户机配置网络时应该遵循的基本顺序为 ( ) A．配置网络标识→安装网卡驱动程序→安装与配置TCP/IP协议 B．安装与配置TCP/IP协议→安装网卡驱动程序→配置网络标识 C．安装网卡驱动程序→安装与配置TCP/IP协议→配置网络标识 D．配置网络标识→安装与配置TCP/IP协议→安装网卡驱动程序 7．在星型局域网结构中，连接文件服务器与工作站的设备是（）A. 调制解调器 B. 交换机
C. 路由器 D. 集线器 8.在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是（） A、IP B、Telnet C、FTP D、HTTP 9．对局域网来说，网络控制的核心是（） A. 工作站 B. 网卡 C. 网络服务器 D. 网络互连设备 10．管理计算机通信的规则称为（） A.协议 B.介质 C.服务 D. 网络操作系统 11．常见的网络协议有（） A. TCP/IP B. TELNET C. IPX/SPX D. NETBEUI 12.下列那一种陈述是真实的？（） A. 对应于系统上的每一个网络接口都有一个IP地址 B. IP地址中有16位描述内容 C. 位于美国的NIC提供具唯一性的32位IP地址 D. D类地址仅用于多投点传送 13.以下IP地址中，属于A类地址的是（） A．52.213.12.23 B．210.123.23.12 C．223.123.213.23 D．156.123.32.12 14.利用各种通信手段，把地理上分散的计算机有机的连在一起，达到相互通信而且共享硬件、软件和数据等系统属于（）。 A. 计算机网络 B. 终端分时系统 C. 分布式计算机系统 D. 多机系统 15.（）因素在整个网络的设计、功能、可靠性和费用等方面有着重要影响。 A. 网络距离 B. 拓扑结构
1、在计算机中，所有信息的存放与处理采用（）。 [A] ASCII码 [B] 二进制 [C] 十六进制 [D] 十进制 2、计算机能直接执行的程序是（）。 [A] 高级语言程序 [B] Visual Basic 程序 [C] 汇编语言程序 [D] 机器语言程序 3、冯·诺依曼理论的核心是（）和“程序控制”。 [A] 顺序存储 [B] 随机存取 [C] 存储程序 [D] 运算控制 4、世界上第一台微型计算机是（）年在美国的Intel公司诞生的。 [A] 1946 [B] 1970 [C] 1965 [D] 1971 5、计算机按（）划分为四代。 [A] 字长 [B] 主频 [C] 逻辑元件 [D] 年代 6、在分析机的设计中，巴贝奇采用了三个具有现代意义的装置是（）。 [A] 存储装置、运算装置和控制装置 [B] 运算装置、传输装置和存储装置 [C] 输入装置、输出装置和运算装置 [D] 控制装置、输入装置和输出装置 7、在计算机中，运算器和控制器合称为（）。 [A] 逻辑部件 [B] 算术运算部件 [C] 算术和逻辑部件 [D] 中央处理单元 8、目前计算机应用最广泛的领域是（）。 [A] 科学计算 [B] 过程控制 [C] 信息处理 [D] 人工智能 答案：BDCA CADB 1、在下列设备中，读取数据速度从快到慢的顺序为（）。 [A] 内存、cache、硬盘、移动盘 [B] cache、内存、硬盘、移动盘 [C] cache、硬盘、内存、移动盘 [D] 内存、硬盘、移动盘、cache 2、下列4个无符号的十进制数中，能用八位二进制表示的是（）。 [A] 256 [B] 255 [C] 299 [D] 300 3、在下列字符中，其ASCII码值最小的一个是（）。 [A] 控制符[B] 9 [C] A [D] a 4、计算机发展过程按使用的电子器件可划分为四代，其中第二代计算机使用的器件为（）。 [A] 晶体管 [B] 电子管 [C] 集成电路 [D] 大规模集成电路 5、在计算机中，表示16种状态需要二进制的位数是（）。 [A] 2 [B] 3 [C] 4 [D] 5 6、非零的无符号二进制整数后加4个零得到一新数，该新数是原数的（）。 [A] 四倍 [B] 八倍 [C] 十倍 [D] 十六倍 7、微型计算机系统采用总线结构对CPU、存储器和外部设备进行连接。总线通常由三部分组成，它们是（）。 [A] 逻辑总线、传输总线和通信总线 [B] 地址总线、运算总线和逻辑总线 [C] 数据总线、信号总线和传输总线 [D] 数据总线、地址总线和控制总线 8、在键盘中，不能单独使用的键是（）。
《操 作 系 统》 期 末 试 卷 很好地解决了“碎片”问题的存储管理方法是（ A.页式存储管理 B.段式存储管理 C.静态分区管理 D.可变分区管理 多道程序设计是指（D ） A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用PV 操作作同步机制，则信号量S 的取值范围为 （ A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C A.内存空闲块的大小 B .外存的大小 C.计算机编址范围 11、 采用时间片轮转法调度是为了 （ ） ° A.多个终端都能得到系统的及时响应 B ?先来先服务c 优先数高的进程先使用处理器 D ?紧急事件优先处理 12、 （） 必定会引起进程切换。 A. —个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态 C. 一个进程从运行态变成就绪态 D ?一个进程从等待态变成就绪态 13、 操作系统根据（） 控制和管理进程，它是进程存在的标志。 A.程序状态字 B .进程控制块 C ?中断寄存器 D ?中断装置 14、 （ B ）存储管理方式提供二维地址结构。 A.固定分区 B.分段 C.分页 D.可变分区 15、 在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 A ?进程被进程调度程序选中 B ?等待某一事件 C .等待的事件发生 D ?时间片用完 二、填空题（20*1分=20分） 1、 在单用户环境下，用户独占全机，此时程序的执行具有 _封闭性 _______ 和_可再现性_° 2、 对于信号量，在执行一次P 操作时信号量-1_ ;当其值为__<0__时，进程应阻塞。在执行V 操作时信号量的值应当_信号量+1 _;当 其值为_<=0__ 时，应唤醒阻塞队列中的进程。 3、 进程的三种基本状态分别是 、进程的三种基本状态分别是 __运行 _______ , _就绪_和_阻塞（等待）__° 4、 多道程序环境下的各道程序， 宏观上它们是—并行__运行，微观上是—串行_运行。 5、 在单CPU 系统中有 （n>1）个进程，在任一时刻处于就绪的进程最多是 _^1__个，最少是 __0 _______ 个。 6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ ° 7、 段页式存储管理中，是将作业分 _段__段___________ 内分—页 ______ 。分配以_页 _______ 为单位。在不考虑使用联想存储器快表的情况下， 每条访问内存的指令需要 _______ 3___访问内存。其中第_2_次是查作业的页表。 姓名 一、选择题（15*2分=30分） 在操作系统中，JCB 是指（A A .作业控制块B ?进程控制块 C ?文件控制块D ?程序控制块 并发进程之间（D ） A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度，这种调度算法是（ A.优先级调度 B ?响应比高者优先 C )° C .短作业优先 D .先来先服务 某页式存储管理系统中，地址寄存器长度为 A. 210 B. 211 5、（ D ）是一种只能进行P 操作和V A ?调度B .进程C .同步D.信号量 在操作系统中，并发性是指若干事件（ A.在同一时刻 B .一定在不同时刻 24位，其中页号占 C. 214 操作的特殊变量 ° C .在某一时间间隔内 14位，则主存的分块大小是（C ）字节 D. 224 D ?依次在不同时间间隔内 B. 在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。 D .页表大小
多媒体应用技术及上机实践理论作业1 专业班级：商务英语二班学生姓名：屈美玲学号： 2011128520201 一、单选题（本大题共20小题，每小题1分，共20分） 1.在计算机内，多媒体数据最终是以____A____形式存在。 A、二进制代码 B、特殊的压缩码 C、模拟数据 D、图形图像、文字、声音 2.下列选项中， D 不属于存储媒体。 A、纸张 B、磁带 C、光盘 D、光纤 3.最基本的多媒体计算机是指安装了____B____部件的计算机。 A、高速CPU和高速缓存 B、光盘驱动器和声卡 C、光盘驱动器和视频卡 D、光盘驱动器和TV卡 4.下列选项中， C 不属于数码相机的技术指标。 A、分辨率 B、光学镜头和性能 C、存储器 D、扫描幅面 5.JPEG代表的含义 B 。 A、一种视频格式 B、一种图形格式 C、一种网络协议 D、软件的名称 6.量化是指 C 。 A、对模拟信号的放大或缩小 B、对数字信号的放大或缩小 C、模拟信号到数字信号的映射 D、数字信号到模拟信号的映射 7.CD-ROM是指 B 。 A、数字音频 B、只读存储光盘 C、交互光盘 D、可写光盘 8.波形声音文件是A文件。 A、WA V B、MIDI C、MP3 D、AIF 9.下列采集的波形声音质量最好的是 D 。 A、单声道、8位量化、22.05kHz采样频率
B、双声道、8位量化、22.05kHz采样频率 C、单声道、16位量化、22.05kHz采样频率 D、双声道、16位量化、44.1kHz采样频率 10.在Photoshop中， B 内容不随文件而存储。 A、通道 B、历史记录 C、图层 D、ICC色彩描述文件 11.Photoshop里的什么工具可以用作抠图： C 。 A、画笔工具 B、渐变工具 C、磁性套索工具 D、喷枪工具 12.PhotoShop默认的文件类型是 D 。 A、JPEG B、BMP C、PPT D、PSD 13.在Photoshop中对选区的羽化描述正确的是 C 。 A、使选取范围扩大 B、使选取范围缩小 C、使选取边缘柔软 D、使选取范围锐化 14.A是数字音乐合成器的统一国际标准，它规定计算机音乐程序、电子合成 器和其他电子设备之间交换信息与控制信号的方法。 A、MIDI B、AIF C、MP3 D、RA 15.MP3代表的含义是 B 。 A、一种视频格式 B、一种音频格式 C、一种网络协议 D、软件的名称 16.下列文件格式中， C 是网络动画的类型格式。 A、MOV B、A VI C、SWF D、MP3 17.Flash MX 中，形变动画的对象是A。 A、矢量对象 B、文本对象 C、位图对象 D、以上都可以 18.Authorware是一种____ C ____。 A、多媒体演播软件 B、多媒体素材编辑软件 C、多媒体制作工具 D、不属于以上三种 19.Authorware中的运动图标提供了 C 种运动方式。 A、3 B、4 C、5 D、6
哈工大2013年春季学期 计算机通信网络试题A 本试卷共三道大题,满分七十分。 一、选择题（每小题1分，共15分） 1、 下列哪个选项是属于通信子网的范畴？B A ． 应用层、表示层、会话层 B ． 物理层、数据链路层、网络层 C ． 物理层 D ． 传输层 2、 下列哪种路由选择协议既可用于自治系统之间,也可用于自治系统内部？D A ． RIP B ．OSPF C ．IGRP D ．BGP 3、 HTTP 协议的通用端口号是多少？A A ．80 B ．25 C ．21 D ．1010 4、在OSI 参考模型中，物理层的数据服务单元是？D A ．帧 B ．报文 C ．分组 D ．比特序列 5、下列哪种协议能够完成从IP 地址到物理地址的转换功能？D A ．FTP B ．RARP C ．TELNET D ．ARP 6、在INTERNET 的顶级域名分配中，下列哪种顶级域名表示的是商业组织？A A ．com B ．edu C ．net D ．org
7、开放系统互联模型中，完成通信双方同步机制、实现优雅关闭的层是：B A．表示层 B．会话层 C．网络层 D．传输层 8、在TCP/IP协议中，SMTP协议是属于哪一层的协议？D A．主机-网络层B．互联网络层 C．传输层D．应用层 9、在ATM中经过VC级别交换以后，VPI和VCI是如何变化的？D A．VPI和VCI都不改变 B．只有VPI改变 C．只有VCI改变 D．VPI和VCI都改变 10、SONET中，添加/丢弃复用器不包含下面哪个层次( )?D A．光层 B．段层 C．线路层 D．路径层 11、下列哪个IP地址代表的是本网络上的本主机？( )A A．网络地址是0，主机地址是0 B．网络地址是0，主机地址是host-id C．网络地址是全1，主机地址是全1 D．网络地址是net-id，主机地址是全1 12、在TCP报文段中下列哪个字段能够用来拒绝一个非法的报文段或拒绝打开一个连 接？（）D A．URG B．ACK C．PSH D．RST