有關這天我回家晚了的作文
一 不定向選擇題 18分
1. 一個棧的入棧隊列 a,b,c,d,e 則棧的不可能的輸出序列是______。
A. edcba
B. dceab
C. decba
D. abcde
E. 以上都不是
2. 在定點二進制運算器中，減法運算一般通過______來實現。
A 原碼運算的二進制減法器
B 補碼運算的二進制減法器
C 原碼運算的十進制加法器
D 補碼運算的二進制加法器
3. 主存貯器和CPU之間增加cache的目的是______。
A 解決CPU和主存之間的速度匹配問題
B 擴大主存貯器容量
C 擴大CPU中通用寄存器的數量
D 既擴大主存貯器容量，又擴大CPU中通用寄存器的數量
4. CRT的分辨率為1024×1024像素，像素的顏色數為256，則刷新存儲器的容量為______。
A 512KB B 1MB C 256KB D 2MB
5. 文法G：S -> xSx | y 所識別的語言是______。
A.xy*x B.(xyx)* C.xx*yxx* D.x*yx*
6.每個進程在操作系統中用進程控制塊(process control block，PCB)來表示，請找出以下不屬于進程控制塊中的信息______。 A. 進程PID
B. 進程優先級
C. 進程間通信方式
D. 進程的執行時間
二 簡答題 30分
1. 使用大O標記法寫出下列算法的時間復雜度。(6分)
(1)冒泡排序;O(n2 )
(2)選擇排序;O(n2 )
(3)插入排序;O(n2 )
(4)快速排序;O(nlogn)
(5)堆排序;O(nlogn)
(6)歸并排序：O(nlogn)
2. 以知cache 命中率 H=0.98，cache的存取速度是主存的4倍，以知主存存取周期為200ns，求平均訪問時間。(4分)
3.有1000個蘋果，分別裝在10個箱子里。任意給出1到1000之間的一個整數，都可以用某幾個箱子中的蘋果數量相加獲得此數。請列出這10個箱子中分別有多少個蘋果： (5分)
4. 有一種體育競賽共含M個項目，有運動員A，B，C三人參加，在每一項目中，第一,第二,第三名分別得X，Y，Z分，其中X,Y,Z為正整數且X>Y>Z。最后A得22分，B與C均得9分，B在百米賽中取得第一。
求M的值( )(5分)
在跳高中誰得第二名( ) (5分)
5. 以A、B表為例，主外鍵為id。簡述INNER JOIN、LEFT JOIN和RIGHT JOIN的區別(5分)
A INNER JOIN B：返回A和B中符合on條件式的記錄
A LEFT JOIN B:返回A中的所有記錄和B中符合on條件式的記錄
A RIGHT JOIN B：返回B中的所有記錄和A中符合on條件式的記錄
三 閱讀理解 16分
Redis是一種key-value存儲服務器，在其文檔中有對 LPUSH 命令的說明如下：
LPUSH key value [value ...]
Insert all the specified values at the head of the list stored at key. If key does not exist, it is created as empty list before performing the push operations. When key holds a value that is not a list, an error is returned.
It is possible to push multiple elements using a single command call just specifying multiple arguments at the end of the command. Elements are inserted one after the other to the head of the list, from the leftmost element to the rightmost element. So for instance the command LPUSH mylist a b c will result into a list containing c as first element, b as second element and a as third element.
Return value
Integer reply: the length of the list after the push operations.
假設，當前服務器中存儲了如下的鍵與值：
k1 : 字符串 "Hello, world"
k2 : 列表 [1, 2, 3]
k3 : 列表 [1, 2, 3]
給出下列命令執行后的對應健中存儲的值，及命令的返回值：
(1). LPUSH k1 8 9
k1:“Hello,world”
返回值:error
(2). LPUSH k2 8
k2: [1,2,3,8]
返回值:4
(3). LPUSH k3 8 9
K3:[1,2,3,8,9]
返回值：5
(4). LPUSH k4 8 9
K4:[8,9]
返回值：2
四 程序題 36分
1. 下面程序的輸出是什么? (6分)
int main(void)
{
int a[5] = {1,2,3,4,5};
int *ptr = (int *)(&a+1);
printf("%d,%d", *(a+1), *(ptr-1));
return 0;
}
輸出：
2. Fibonacci數列: 0,1,1,2,3,5,8 „ ，寫一個函數求此數列的第n個值 (15分)
int fib(int n);
使用遞推的方式：(5分)
使用遞歸的方式實現： (5分)
上面兩種方法的時間復雜度分別是： (2+3分)
遞推方式： 遞歸方式：
3. 求鏈表的逆序 (15分)
鏈表的結點:
typedef struct Node{
int data;
struct Node* next;
} Node;
已知鏈表的頭結點head,寫一個函數把這個鏈表逆序：
Node* reverse(Node *head);
【這天我回家晚了的作文】相關文章：
這天我回家晚了初中作文4篇03-19
這天我回家晚了作文（通用25篇）01-31
這天我回家晚了作文700字（精選32篇）10-19
這天我回家晚了800字作文（精選50篇）07-18
這天我回家晚了作文600字（精選59篇）10-16
這天我回家晚了考場作文（通用16篇）11-25
這天我回家晚了作文800字（精選30篇）10-31
這天我回家晚了作文500字（精選18篇）09-11
這天我回家晚了優秀作文（通用40篇）01-06