系统级编程选择题(2013)
Multiple Choice Quiz 1
分数: 1
Consider the following fragment of C++ source code.
String msg; unsigned int x; int y;
cin >> msg >> x >> y;
cout << x + y;
Which of the following is (are) true regarding execution of the segment?
1. The input statement will always take the same amount of time to execute.
2. The output statement will always be executed immediately after the input statement.
3. If x and y are both positive, an integer greater than both will be printed.
选择一个答案
a. II and III only
b. none
c. I and II only
d. II only
正确: B
Question 2
分数: 1
Which of the following does a debugger do?
1. Analyze the source code to find programming errors.
2. Decode machine code generated by a compiler.
3. Stop execution of a program.
选择一个答案
a. III only
b. I, II, and III.
c. I and III only
d. II and III only
正确: D
Question 3
分数: 1
Which of the following Visual C++ objects are contained within a "Project"?
I.Files II.Visual C++ Solutions III.Flow charts
选择一个答案
a. I, II and III
b. I only
c. II only
d. II and III only
正确:b
Question 4
分数: 1
Compared to a sequence of machine code instructions, a fragment of C code 选择一个答案
a. does not engage any transistors during its execution
b. is the native way to program most computers
c. describes the actions of the computer, not just of the CPU
d. may describe the same algorithm
正确:D
Question 5
分数: 1
Integrated programming environments make it difficult to mix and match tools from different sources. This is
选择一个答案
a. bad, because all the tools will then have the same user interface
b. good, because tools from different sources cannot be made to interact with each other
c. good, because it ensures compilation is not done incrementally by accident
d. bad, because no single vendor is likely to be the source of all the best tools
正确:D
这次提交的分数：1/1。
Question 6
分数: 1
When using a debugger to find the cause of a program's incorrect behavior, 选择一个答案
a. it is fastest to start by stopping the debugger long before the behavior appears
b. the program is usually executed to the point at which the behavior occurs and then executed backwards to find the cause
c. it is often necessary to start the program multiple times under the debugger
d. the faulty code fragment must first be identified
正确：C
这次提交的分数：1/1。
Question 7
分数: 1
In Visual C++, a Win32 Console Application is
选择一个答案
a. the status window of the Visual C++ environment
b. a program that is able to control the operating system of a windows computer
c. built by using sophisticated "Application Wizards"
d. the simplest type of application Visual C++ can generate
正确：D
这次提交的分数：1/1。
Question 8
分数: 1
Which of the following is able to describe a computation at the highest level of abstraction?
选择一个答案
a. machine code
b. C code
c. C++ code
d. logic Gates
正确：C
这次提交的分数：1/1。
Multiple Choice Quiz 2
分数: 1
Programs compiled for an Intel Pentium processor do not execute properly on a SPARC processor from Sun Microsystems because
选择一个答案
a. the memory of a SPARC CPU is numbered from top to bottom
b. the operation codes understood by the two processors are different
c. the assembly mnemonics for the same "opcode" are different in the two processors
d. copyrights regarding code cannot be violated
正确：B
这次提交的分数：1/1。
Question 2
分数: 1
A CPU register is a word of CPU memory that
选择一个答案
a. houses a critical variable for the duration of the execution of a program
b. is automatically loaded when a CPU instruction refers to a word of normal memory
c. records the results of periodic CPU diagnostics
d. is explicitly loaded and unloaded from normal memory by
compiler-generated instructions
正确：D
这次提交的分数：1/1。
Question 3
分数: 1
A jump instruction
选择一个答案
a. unconditionally sets the program counter to its operand
b. changes a pointer to point to the next element of an array
c. increases the program counter
d. changes the program counter only if its operand is equal to zero
正确：A
这次提交的分数：1/1。
Question 4
分数: 1
11.Which of the following must be true if a program is stopped at a specific line within the Visual C++ debugger?
I.There is at least one breakpoint enabled.
II.There is a breakpoint enabled on that line.
III.There is a breakpoint enabled on the line preceding that line.
选择一个答案
a. I and III only
b. I only
c. none
d. I and II only
正确：C
这次提交的分数：1/1。
Question 5
分数: 1
The program counter contains
选择一个答案
a. the number of times a program has been executed
b. the address of the CPU instruction that is about to be fetched
c. the number of CPU instructions a program has executed so far
d. the amount of memory a program is currently using
正确：B
这次提交的分数：1/1。
Question 6
分数: 1
A branch instruction
选择一个答案
a. unconditionally sets the program counter to its operand
b. sets the program counter to one of many possible values
c. sets the program counter to one of two possible values
d. increases the program counter by a fixed amount
正确：C
这次提交的分数：1/1。
Question 7
分数: 1
Which of the following are true of the effect that optimizations have on the machine code generated by compilers?
I.The resulting code will be faster and/or smaller.
II.The resulting code will be clearer.
III.The resulting code will be harder to debug.
选择一个答案
a. I, II, and III
b. I only
c. I and II only
d. I and III only
正确：D
这次提交的分数：1/1。
Question 8
分数: 1
Which of the following computations may be performed by exactly one CPU instruction?
1. a = 5;
2. a = b + c * 5;
3. for (i = 0; i < 10; i += a[i++]);
选择一个答案
a. I only
b. I and II only
c. II only
d. I, II, and III
正确：A
这次提交的分数：1/1。
Question 9
分数: 1
The machine code generated from source code by a compiler
选择一个答案
a. does not preserve all the information given in the source code
b. associates variable values with their names
c. executes more quickly than the source code
d. can be easily inspected to check the correctness of the compiler
正确：A
这次提交的分数：1/1。
Question 10
分数: 1
Suppose that, using a tool such as the memory window of Visual C++, we found that a certain set of contiguous memory locations contained the integer 0xC605CD623A8365000000. What could these memory locations hold?
1. the integer 0xC605CD623A8365000000
2. a string
3. a CPU instruction
选择一个答案
a. I and II only
b. I only
c. III only
d. I, II, and III
正确：D
这次提交的分数：1/1。
Question 11
分数: 1
Immediately after the CPU executes an instruction that is neither a branch nor a jump instruction, the program counter
选择一个答案
a. is incremented by one
b. remains unchanged
c. has a value that cannot be determined without further information
d. is incremented to point to the following instruction
正确：D
这次提交的分数：1/1。
Question 12
分数: 1
Within Visual C++, which of the following will reveal the value of a variable when the program is stopped at a breakpoint?
I.Placing the mouse pointer over the variable name in the source file window.
II.Inserting a printf() in the program.
III.Typing the variable name on the "Watch" window.
选择一个答案
a. III only
b. I, II, and III
c. I and III only
d. II and III only
正确：C
这次提交的分数：1/1。
Question 13
分数: 1
Which of the following is a good reason (are good reasons) to equip the CPU with small amounts of fast memory?
I.To make the design of the compiler simpler
II.To make some CPU instructions smaller
III.To make some CPU instructions faster
选择一个答案
a. II and III only
b. II only
c. III only
d. I, II, and III
正确：A
这次提交的分数：1/1。
Multiple Choice Quiz 3
分数: 1/1
In C, using default floating point settings, what happens when a floating-point computation results in an overflow?
选择一个答案
a. A special value "infinity" is computed, testable with _finite().
b. Program execution is halted.
c. An exception is raised unless disabled by calling _controlfp().
d. An erroneous value is computed and execution continues.
正确：A
这次提交的分数：1/1。
回复历史：
Question 2
分数: 1/1
Which of the following statements about floating-point numbers in C is true?
I. Floating-point numbers are often only approximations of real numbers. II. A 32-bit float only approximates decimal fractions, but a 64-bit double represents them exactly.
III. Floating-point numbers can represent any rational real number but not irrationals.
选择一个答案
a. I and II only
b. II only
c. I only
d. I and III only
正确：C
这次提交的分数：1/1。
回复历史：
Question 3
分数: 1/1
Which of the following could be represented by one bit of information? 选择一个答案
a. an ASCII character
b. the current channel of a television receiver
c. the color of a single pixel on a true-color computer display
d. the position of a light switch
正确：D
这次提交的分数：1/1。
回复历史：
Question 4
分数: 1/1
What is the value of the following C expression?
0x1234 ^ 0x5432
选择一个答案
a. 0x1030
b. 0x5636
c. 0x4606
d. 0x5434
正确：C（做异或运算）
这次提交的分数：1/1。
回复历史：
Question 5
分数: 1/1
What is the purpose of the exponent in floating point numbers?
选择一个答案
a. the mantissa is raised to the power of the exponent
b. to indicate where the decimal or binary point should be
c. to specify the base as binary, octal, or hexadecimal
d. to specify the superscript
正确：B
这次提交的分数：1/1。
回复历史：
Question 6
分数: 1/1
How is -10 (decimal) represented in an 8-bit 2's complement binary format? 选择一个答案
a. 11110110
b. 11110101
c. 11111010
d. 10001010
正确：A（取反加一）
这次提交的分数：1/1。
回复历史：
Question 7
分数: 1/1
Which of the following numerical operations is most likely to lead to loss of precision?
选择一个答案
a. Integer addition
b. Integer multiplication
c. Floating-point addition
d. Floating-point multiplication
正确：C
这次提交的分数：1/1。
回复历史：
Question 8
分数: 1/1
In C, what is the following binary number in hexadecimal?
11010101
选择一个答案
a. 0xB5
b. 0xD5
c. 0xAB
d. 0x5D
正确：B
这次提交的分数：1/1。
回复历史：
Question 9
分数: 1/1
In a computer with 4-byte words, which of the following C expressions tests whether ptr contains the address of a word?
I. (ptr & 3) == 0
II. (ptr | 3) == 0
III. (ptr % 4) == 0
选择一个答案
a. II only
b. I and III only
c. III only
d. I only
正确：B
这次提交的分数：1/1。
回复历史：
Question 10
分数: 1/1
What is the value of the following C expression?
0x1234 & 0x5432
选择一个答案
a. 0x1030
b. 0x1111
c. 0x5636
d. 0x6666
正确：A（与运算）
这次提交的分数：1/1。
回复历史：
Question 11
分数: 1/1
How is 46 (decimal) represented in an 8-bit 2's complement binary format? 选择一个答案
a. 00101110
b. 00011110
c. 00101100
d. 01000110
正确：A（正数的补码是它本身）
这次提交的分数：1/1。
回复历史：
Question 12
分数: 1/1
What happens in a C program when an addition would cause integer overflow? 选择一个答案
a. An incorrect result is produced and execution continues.
b. Execution is terminated.
c. The correct value is coerced to a floating point number.
d. An exception-handler is called with the two operands as parameters. 正确：A
这次提交的分数：1/1。回复历史：
Multiple Choice Quiz 4
1
分数: 1/1
In one computer, the bytes with addresses A, A+1, A+2and A+3contain the integer 256, and the variable declared with int * a; has the value A. In a different computer, the bytes with addresses B, B+1, B+2 and B+3 also contain the integer 256, and the variable declared with int * b has the value B. Which of the following are necessarily true?
1.The contents of A+1 are equal to the contents of B+1.
2.The contents of A+1 are equal to the contents of B+2.
3.*a == *b
选择一个答案
a. I and III only
b. II and III only
c. I only
d. III only
正确：D
这次提交的分数：1/1。
回复历史：
Question 2
分数: 1/1
Given the following declaration and initialization of s, what is the value of the expression s[6]?
char s[] = "string";
选择一个答案
a. '\n'
b. 'g'
c. an unpredictable value
d. '\0'
正确：D
这次提交的分数：1/1。
回复历史：
Question 3
分数: 1/1
The Visual C++ Memory window displays
选择一个答案
a. the names and values of variables in memory, interpreted as 32-bit integers no matter what the variables' types
b. the names and values of variables in memory, interpreted in one of several ways
c. the contents of memory, interpreted as 32-bit integers, without the associated variable names
d. the contents of memory, interpreted in one of several ways, without the associated variable names
正确：D
这次提交的分数：1/1。
回复历史：
Question 4
分数: 1/1
In C, assuming that an int takes 4 bytes, how many bytes are required to represent the following array?
int a[12];
选择一个答案
a. 12
b. 52
c. 44
d. 48
正确：D
这次提交的分数：1/1。
回复历史：
Question 5
分数: 1/1
Which of the following statements about alignment within C struct's is true?
1. Alignment may cause the allocation of unused space.
2. Alignment is required by all modern processors.
3. Alignment can help processors access data more efficiently.
选择一个答案
a. I, II, and III
b. II and III only
c. I only
d. I and III only
正确：D
这次提交的分数：1/1。
回复历史：
Question 6
分数: 1/1
Given the address of a C struct at runtime, how is the address of a member element in the struct determined?
选择一个答案
a. A constant offset associated with the member is added to the address.
b. A linear search is made from the base address of the struct.
c. The struct consists of an array of pointers to the elements of the struct.
d. The element name is looked up in a symbol tabl
e.
正确：A
这次提交的分数：1/1。
回复历史：
Question 7
分数: 1/1
Consider the following code.
char a[100];
a[99] = *((char *) (((int) &a[0]) + 4))
If integers are 32 bits wide, which of the following values is equal to a[99]?
选择一个答案
a. the integer stored in the bytes a[4], a[5], a[6] and a[7]
b. a[4]
c. a[0] + 4
d. a[3]
正确：B
这次提交的分数：1/1。
回复历史：
Question 8
分数: 1/1
In C, assuming that an int takes 4 bytes, if array a is declared as follows and a has the value 0x10000, what is the value of the expression a + 2?
int a[12];
选择一个答案
a. 8 plus the contents of location 0x10000
b. 0x10004
c. 0x10002
d. 0x10008
正确：D
这次提交的分数：1/1。
回复历史：
Question 9
分数: 1/1
We want the variable factorialfunc to hold the address of the first instruction of the following function:
int factorial(int n) {
if (n == 1) return n;
return n * factorial(n -1);
}
西安交通大学《操作系统原理》第二章期末考试拓展学习 3
西交《操作系统原理》（二） 第二章进程管理 一、程序和进程的关系 a. 进程是一个动态的概念, 而程序则是一个静态的概念。 b. 进程具有并行特征,而程序没有。 c. 进程是竞争计算机系统资源的基本单位，从而其并行性受到系统自己的制约。 d. 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。 二、作业和进程的关系 a. 作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后, 系统 将它放入外存中的作业等待队列中等待执行而进程是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程,只要它被创建，总有相应的部分存在于内存中。 b. 一个作业可由多个进程组成, 且必须至少由一个进程组成,但反过来不成立。 c. 作业的概念主要用于批处理系统中;进程的概念则用在几乎所有的多道程序系统 中。 三、进程的基本状态 一个进程的活动期间至少具备三种基本状态：运行状态、就绪状态、等待状态（又称阻塞或挂起状态）。 1）就绪状态（ready）：存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就立刻可以运行，这些进程所出的状态为就绪状态。 2）运行状态（running）：当进程有调度/分派模块分派后，得到中央处理机控制权，它的程序正在运行，该进程所出的状态为运行状态。 3）等待状态（wait）：若一进程正在等待着某一事件发生（如等待输入输出操作的完成）而暂时停止执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态。又可称为阻塞状态或挂起状态。 四、什么是操作 对信号量只能进行两种操作，操作都应作为一个整体实施，不允许分割，不允许相互穿插执行，否则会造成混乱。
操作系统习题及答案二学习资料
习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 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.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
Dreamweaver模拟试题2013-1
《Dreamweaver网页设计》模拟试题 1 一、单项选择题（每个题只有一个选项是正确的。每题3分，共45分） 1. 下面哪一个不是相对路径的表示方式（D）。 A．../files/images/ch_cook1.gif B. ./file/ch_cook1.gif C. /pic/folder/images/ch_cook1.gif D. c:/pic/images/ch_cook1.gif 2. 以下几个事件中代表“鼠标滑到”的事件是（C）。 A. OnMouse Down B. OnMouse Out C. OnMouse Over D. OnMouse Up 3. 在HTML语言中，如果对文字的颜色进行修饰，应通过（D） A. font-family:”宋体” B. font-size:10pt C.href=”../color.html” D. color:”#EDFEDF” 4. 下面哪个标签不符合（X）HTML的语法结构（D） A．
操作系统原理知识点总结
第一章绪论 1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合 ※2、操作系统的目标：方便性、有效性、可扩展性、开发性 ※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※8、操作系统基本特性：并发、共享、虚拟、异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征 ※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 ※1、程序顺序执行特征：顺序性、封闭性、可再现性 ※2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 （2）--->={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。（详见书P32） ※4、进程的定义： (1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC） 三部分构成，总称“进程映像” (2)是一个程序及其数据在处理机上顺序执行时所发生的活动 (3)是程序在一个数据集合上的运行过程 (4)进程是进程实体的运行过程，是系统进行资源分配和调度的 一个独立单位 进程特征：动态性、并发性、独立性、异步性 由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”，
操作系统作业题及答案
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口 D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数 2013中考数学较难典型选择题模拟（3） 1．方程2310x x +-=的根可视为函数3y x =+的图象与函数1 y x = 的图象交点的横坐标，那么用此方法可推断出方程3210x x +-=的实根0x 所在的范围是( ) A ．010x -<< B ．001x << C ．012x << D ．023x << 2. 如图2，点A 、B 、C 、D 为圆O 的四等分点，动点P 从圆心O 出发， 沿O-C-D-O 的路线作匀速运动.设运动时间为t 秒, ∠APB 的度数 为y 度，则下列图象中表示y 与t 之间函数关系最恰当的是（ ） （图2 ） 3．小明将一张正方形包装纸，剪成图1所示形状，用它包在一个棱长 为10的正方体的表面（不考虑接缝），如图2所示．小明所用正方形 包装纸的边长至少为（ ） A. 40 B. 2230+ C. 220 D. 21010+ 4．函数y=x 2 -2x-2的图象如右图所示，根据其中提供的信息，可求得使 y≥1成立的x 的取值范围是（ ） A ．31≤≤-x B ．31<<-x C ．31>- D ． 7．如图，平面直角坐标系中，在边长为1的菱形ABCD 的边上有一动点P 从 点A 出发沿A B C D A →→→→匀速运动一周，则点P 的纵坐标y 与点P 走过的 路程S 之间的 函数关系用图象表示大致是( ) A B C D 8．如图，在矩形ABCD 中，2AB =，1BC =，动点P 从点B 出发，沿路线B C D →→作匀速运动，那么ABP △ S 与点P 运动的路程x 之间的函数图象大致是( ) 9．若将代数式中的任意两个字母互相替换，代数式不变，则称这个代数式为完全对称式．如在代数式a ＋b ＋c 中，把 a 和 b 互相替换，得b ＋a ＋ c ；把a 和c 互相替换，得c ＋b ＋a ；把b 和c……；a ＋b ＋c 就是完全对称式．下列三个代数式：① (a －b)2 ； ② ab ＋bc ＋ca ；③ a 2b ＋b 2c ＋c 2a ．其中为完全对称式的是( ) A ．① ② B ．② ③ C ．① ③ D ．① ② ③ 10．如图，已知⊙O 是以数轴的原点O 为圆心，半径为1的圆， 45AOB ∠=?,点P 在数轴上运动，若过点P 且与OA 平行的直 线与⊙O 有公共点, 设x OP =，则x 的取值范围是( ) A ．－1≤x ≤1 B ．x ≤2 C ．0≤x ≤2 D ．x ＞2 11．如图，矩形纸片ABCD 中，BC=4，AB=3，点P 是BC 边上的动点(点P 不与点B 、C 重合)．现将△PCD 沿PD 翻折，得到△PC’D；作∠BPC’的角平分线，交AB 于点E ．设BP= x,BE= y,则下列图象中，能 表示y 与x 的函数关系的图象大致是 ( ) 第7题图 A ． B ． C ． D ． 第10题 第2章文件管理习题解答 1．什么是文件和文件系统？文件系统有哪些功能？ 【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。 文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。 （2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。 （3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。（4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？ 【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。 在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。 各类文件的特点是： 普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。这种文件既可以是系统文件，也可以是库文件或用户文件。 目录文件：由文件目录构成的一类文件。对它的处理(读、写、执行)在形式上与普通文件相同。 特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。 应该指出，按不同的分类方式就有不同的文件系统。 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。 在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。 在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中 操作系统练习题 第一章引言 (一单项选择题 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.CPU管理 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.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。 《Dreamweaver网页设计》模拟试题 4 一、单项选择题（每个题只有一个选项是正确的。每题3分，共45分） 1. 为链接定义目标窗口时，_top表示的是（D）。 A. 在上一级窗口中打开 B. 在新窗口中打开 C. 在同一个帧或窗口中打开 D. 在浏览器的整个窗口中打开，忽略任何框架 2. 以下几个事件中代表“单击鼠标按钮”的事件是（A）。 A. OnMouse Down B. OnMouse Out C. OnMouse Over D. OnouseUp 3．在表单元素“列表”的属性中，( B) 用来设置列表显示的行数 A.类型 B.高度 C.允许多选 D.列表值 4. 在HTML语言中，如果对文字的颜色进行修饰，应通过（D） A. font-family:”宋体” B. font-size:10pt C.href=”../color.html” D. color:”#EDFEDF” 5. 在Dreamweaver中，下面关于验证表单的说法错误的是（D） A．是程序执行前在网络上的验证 B．会大大减少因程序处理错误事件而造成的不必要的负担 C．验证表单对话框中，在Value选中Require指定此栏不用填写 D．以上说法都错 6. 下面哪个标签不符合（X）HTML的语法结构（D） A． 习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？ 解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？ 解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。 习题二 1、试用加锁的方法解决飞机售票系统的问题。 例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。 习题三 1、进程在做P、V操作时对自己和其他进程有何影响？ 进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。 进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。 答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）； 修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若 15春学期《操作系统原理》在线作业 试卷总分：100 测试时间：-- 试卷得分100 一、单选题（共20 道试题，共40 分。）V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分：2 分 2. 在下述存储管理技术中，只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分：2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分：2 分 4. 程序执行时下一条执行指令的地址放在（）寄存器中 A. IR B. PSW C. PC C 满分：2 分 5. 一个进程从内存中换出到外存时，该进程被称作为（） A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分：2 分 6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分：2 分 7. 在UNIX系统进程调度中，当计算的进程优先数越大时其优先级将（） A. 越大 B. 越小 B B 满分：2 分 8. 在文件管理中，使用链式结构可以实现() A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分：2 分 9. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 10. 当为一个新创建的进程分配资源和建立了PCB后，进程将进入（） A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分：2 分 11. 在系统中增加cache可以缓解（）之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分：2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分：2 分 13. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 14. 下列分区管理的分配算法中，分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分：2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件 2013年高考模拟题 2013-1-6 命题人：李老师 学号________. 姓名________. 第Ⅰ卷（选择题） 一．选择题 （请将你认为正确的答案代号填在Ⅱ卷的答题栏中，本 题共10小题） 1. 如图所示，在铁芯P 上绕着两个线圈a 和b ，则 A.线圈a 输入正弦交变电流，线圈b 可输出恒定电流 B.线圈a 输入恒定电流，穿过线圈b 的磁通量一定为零 C.线圈b 输出的交变电流不对线圈a 的磁场造成影响 D.线圈a 的磁场变化时，线圈b 中一定有电场 2. a 、b 两种单色光组成的光束从介质进入空气时，其折射光线如图所示。用 a 、b 两光束 A.先后照射双缝千涉实验装置，在缝后屏上都能出现干涉条纹，由此确定光是横波 B.先后照射某金属，a 光照射时恰能逸出光电子，b 光照射时也能逸出光电子 C.从同一介质以相同方向射向空气.其界面为平面，若b 光不能进入空气，则a 光也不能进入空气 D .从同一介质以相同方向射向空气.其界面为平面，a 光的反射角比b 光的反射 角大 3. 在xOy 平面内有一列沿x 轴正方向传播的简谐横波，波速为2m/s,振幅为A 。M 、N 是平 衡位置相距2m 的两个质点，如图所示。在t=0时，M 通过其平衡位置沿y 轴正方向运动， N 位于其平衡位置上方最大位移处。已知该波的周期大于1s 。则 A.该波的周期为53 s B.在t=13 s 时,n 的速度一定为2m/s C.从t=0到t=1s ，M 向右移动了2m D.从t=13 s 到t=23 s ，M 的动能逐渐增大 4. 半径为a 右端开小口的导体圆环和长为2a 的导体杆，单位长度电阻均为R 0.圆环水平固 定放置，整个内部区域分布着竖直向下的匀强盛场，磁感应强度为B 0.杆在圆环上以速度v 0 平行于直径CD 向右做匀速直线坛动.杆始终有两点与圆环良好接触，从圆环中心O 开始， 杆的位置由θ确定，如图所示。则 A.θ=0时，杆产生的电动势为2Bav B.θ=π3 时，杆产生的电动势为Bav 3 C.θ=0时，杆受的安培力大小为0 2)2(2R av B +π 操作系统原理在线作业 1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。 A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。 A 不通过ＣＰＵ的控制，不利用系统总线 B 不通过ＣＰＵ的控制，利用系统总线 C 通过ＣＰＵ的控制，不利用系统总线 D 通过ＣＰＵ的控制，利用系统总线 4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪 5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。 A 1次 B 2次 C 3次 D 4次 6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。 A 1 B 2 C 3 D 4 7.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。 A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 8. 下列选项中，降低进程优先级的合理时机是（ A ）。 A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。 A 同步 B 互斥 C 竞争 D 合作 10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ D ）。 A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程 11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ） A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构 C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表 12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。 A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备 13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器 14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。 A 2 B 3 C 4 D 5 15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行 A 仅I和II B 仅II和III C 仅I和III D I、II和III 16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ D ）。 A 封闭性 B 多发性 C 顺序性 D 资源共享性 18.当处理机系统中，可并行的是（ D ）。Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ 19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。 A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索 20.使用银行家算法来避免死锁的操作系统是（ D ）。 A Windows XP B Linux C FreeBS D UNIX D A、B、C都不是 21. 现代操作系统的基本特征是（ D ）、资源共享和异步性。 2013年信息计算机理论题 1、下列有关文件的操作叙述中，错误的是(D) A.按住Shift键的同时执行"删除"命令，可彻底删除文件 B.可在不同文件夹之间或不同磁盘之间复制文件 C.可在不同文件夹之间或不同磁盘之间移动文件 D.移动文件时，必须先执行"复制"命令 2、为了养成良好管理文件的习惯，下列做法不合适的是(A) A.随意地存放文件 B.给每个文件起一个恰当的文件名 C.建立相应的文件夹，对文件进行分类管理 D.文件夹里可以再建相应的文件夹 3、下列设备中，只能作为输出设备的是(D) A.数码录音笔 B.手写板 C.触摸屏 D.显示器 4、下列不能获取数字视频的方法是(D) A.数码摄像机摄录 B.视频截取 C.网上下载 D.通过录音笔录制（注意：录音笔只能录音播放功能） 3、已知某网站域名为https://www.wendangku.net/doc/d817518891.html,，该网站属于何种机构？() A.商业注意：cn代表中国 com代表公司金融 edu代表教育机构， gov代表政府部门 B.政府 C.教育 D.军事 正确答案:C 4、江楠电脑里资料很多，统一存放在E盘下，他建立了"文本"、"图片"、"视频"三个文件夹对文件进行分类管理，以下文件中应该存放到"视频"文件夹的是() A.三国演义.doc .doc是文字处理文件 B.水浒传.mpg mpg是视频文件视频文件扩展名还有avi mpg,wov,flv C.红楼梦.txt txt纯文本文件 D.西游记.gif gif是图片文件，图片文件的扩展名是 正确答案:B 5、使用Word软件制作"作文选"，下列说法错误的是() A.制作过程通常包含"制作正文、撰写并制作卷首语、制作目录页、制作封面封底、打印或发布"等五个基本环节 B.在制作正文时，文本的编辑应遵循"先选定后操作"的原则 C.封面可以随意设计，只要漂亮就行 D.在美化正文时，可以插入图片和艺术字 正确答案:C 6、在搜索引擎中，先单击"文学"类别名，后选择"现代文学"类别，再单击"作家"，这种搜索方法属于() 1. (1)画出下面一系列的语句的前趋图（假设x，y，z已知）。 S1：a=x+y； S2：b=z+1； S3：c=a-b； S4：d=b+5； S5：e=d-x； S6：f=c+e； S7：g=f+y； S8：h=f+5； S9：i=g+h。 (2)用描述的方式（节点集合为S ，前趋关系集合为-> )表示题1）中画出的前趋图。 2.利用信号量实现作业1中画出的前趋图的前趋关系。 3.在测量控制系统中的数据采集任务DataCollection()时，把所有采集的数据送到一个单缓冲区，计算任务DataCompute()从该缓冲区取出数据进行计算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。 SJF完成时 间 周转时 间 带权周 转时间 5. 用时间片轮转法RR调度进程A、B、C、D和E，时间片q分别为2和4，完成下面的表格（参考教材P96 图3-6）。 （2）若进程P3提出请求Request(1,2,1)后，系统能否将资源分配给它？ 7. 假设有一批作业A 、B 、C 、D 、E 、F ，它们的大小分别为7KB 、18KB 、9KB 、20KB 、35KB 、8KB ，根据不同的算法把它们分配到如下空闲分区表中。 1） 首次适应算法 2） 循环首次适应算法 带权周转时间 RR q=4 完成时间 周转时间 带权周转时间 3）最佳适应算法 4）最坏适应算法 8.已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中。 9.假设物理块数M=3，有一个作业的页面走向为 4、3、2、1、4、3、 5、4、3、2、1、5、 6、2、3、 7、1、2、6、1 1）采用先进先出FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率； 2）采用最佳页面Optimal置换算法，计算访问过程中所发生的缺页次数和缺页率； 3）采用最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。 10. 假设有10个进程先后提出了磁盘I/O请求，它们要访问的磁道号分别是：78，30，9，15，102，140，156，54，45，125，试用先来先服务FCFS、最短寻道时间优先SSTF算法、SCAN和循环扫描CSCAN算法，分别给出访问过程中每次移 1.下列关于打开open和关闭close文件的叙述，只有（）是错误的。? A close（）操作告诉系统，不再需要指定的文件了，可以丢弃它 ? B open（）操作告诉系统，开始使用指定的文件了 ? C 文件必须先打开，后使用 ? D 目录必须先打开，后使用 单选题 2. 以下描述中，（）并不是多线程系统的特长。 ? A 利用线程并行地执行矩阵乘法运算。 ? B web服务器利用线程请求http服务 ? C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 ? D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 单选题 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 节省内存空间 王道2013 年最后8套模拟试题（五） 一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．栈和队列的主要区别在于( )。 A．逻辑结构不一样B．存储结构不一样 C．所包含的运算不一样D．插入和删除运算的限定不一样 2．假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。A．3,2,1,5,4 B．1,5,4,3,2 C．5,4,3,2,1 D．4,3,2,1,5 3．将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达式A-(B+C/D)×E，当扫描读到操作数E 时，堆栈中保存的运算符依次是( )。 A．-×B．-（×C．- + D．-（+ 4．前序遍历和中序遍历结果相同的二叉树为( )。Ⅰ．只有根结点的二叉树Ⅱ．根结点无右孩子的二叉树Ⅲ．所有结点只有左子树的二叉树Ⅳ．所有结点只有右子树的二叉树 A．仅有ⅠB．Ⅰ、Ⅱ和Ⅳ C．Ⅰ和ⅢD．Ⅰ和Ⅳ 5．在含有15 个结点的平衡二叉树上，查找关键字为28（存在该结点）的结点，则依次比较的关键字有可能是( )。 A．30,36 B．38,48,28 C．48,18,38,28 D．60,20,50,40,38,28 6．若一棵深度为6 的完全二叉树的第6 层有3 个叶子结点，则该二叉树共有( )个叶子结点。 A．17 B．18 C．19 D．20 7．若G 是一个具有36 条边的非连通无向图（不含自回路和多重边），则图G 的结点数至少是( )。 A．11 B．10 C．9 D．8 8. 在有向图G的拓扑序列中，若顶点V i 在顶点V j 之前，则下列情形不可能出现的是( )。 A．G 中有弧2016操作系统原理在线作业
2013年中考数学较难典型选择题模拟(3)
操作系统原理与应用第2章文件管理
操作系统练习题_及答案解析
Dreamweaver模拟试题2013-4
操作系统作业答案
15春学期《操作系统原理》在线作业
2013年高考模拟题
浙大远程操作系统原理在线作业及答案
2013模拟选择题
操作系统作业题目
操作系统原量在线作业
王道2013模拟试题打印版