有關(guān)這天我回家晚了的作文
一 不定向選擇題 18分
1. 一個(gè)棧的入棧隊(duì)列 a,b,c,d,e 則棧的不可能的輸出序列是______。
A. edcba
B. dceab
C. decba
D. abcde
E. 以上都不是
2. 在定點(diǎn)二進(jìn)制運(yùn)算器中，減法運(yùn)算一般通過______來實(shí)現(xiàn)。
A 原碼運(yùn)算的二進(jìn)制減法器
B 補(bǔ)碼運(yùn)算的二進(jìn)制減法器
C 原碼運(yùn)算的十進(jìn)制加法器
D 補(bǔ)碼運(yùn)算的二進(jìn)制加法器
3. 主存貯器和CPU之間增加cache的目的是______。
A 解決CPU和主存之間的速度匹配問題
B 擴(kuò)大主存貯器容量
C 擴(kuò)大CPU中通用寄存器的數(shù)量
D 既擴(kuò)大主存貯器容量，又?jǐn)U大CPU中通用寄存器的數(shù)量
4. CRT的分辨率為1024×1024像素，像素的顏色數(shù)為256，則刷新存儲(chǔ)器的容量為______。
A 512KB B 1MB C 256KB D 2MB
5. 文法G：S -> xSx | y 所識(shí)別的語言是______。
A.xy*x B.(xyx)* C.xx*yxx* D.x*yx*
6.每個(gè)進(jìn)程在操作系統(tǒng)中用進(jìn)程控制塊(process control block，PCB)來表示，請(qǐng)找出以下不屬于進(jìn)程控制塊中的信息______。 A. 進(jìn)程PID
B. 進(jìn)程優(yōu)先級(jí)
C. 進(jìn)程間通信方式
D. 進(jìn)程的執(zhí)行時(shí)間
二 簡答題 30分
1. 使用大O標(biāo)記法寫出下列算法的時(shí)間復(fù)雜度。(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，求平均訪問時(shí)間。(4分)
3.有1000個(gè)蘋果，分別裝在10個(gè)箱子里。任意給出1到1000之間的一個(gè)整數(shù)，都可以用某幾個(gè)箱子中的蘋果數(shù)量相加獲得此數(shù)。請(qǐng)列出這10個(gè)箱子中分別有多少個(gè)蘋果： (5分)
4. 有一種體育競賽共含M個(gè)項(xiàng)目，有運(yùn)動(dòng)員A，B，C三人參加，在每一項(xiàng)目中，第一,第二,第三名分別得X，Y，Z分，其中X,Y,Z為正整數(shù)且X>Y>Z。最后A得22分，B與C均得9分，B在百米賽中取得第一。
求M的值( )(5分)
在跳高中誰得第二名( ) (5分)
5. 以A、B表為例，主外鍵為id。簡述INNER JOIN、LEFT JOIN和RIGHT JOIN的區(qū)別(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存儲(chǔ)服務(wù)器，在其文檔中有對(duì) 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.
假設(shè)，當(dāng)前服務(wù)器中存儲(chǔ)了如下的鍵與值：
k1 : 字符串 "Hello, world"
k2 : 列表 [1, 2, 3]
k3 : 列表 [1, 2, 3]
給出下列命令執(zhí)行后的對(duì)應(yīng)健中存儲(chǔ)的值，及命令的返回值：
(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數(shù)列: 0,1,1,2,3,5,8 „ ，寫一個(gè)函數(shù)求此數(shù)列的第n個(gè)值 (15分)
int fib(int n);
使用遞推的方式：(5分)
使用遞歸的方式實(shí)現(xiàn)： (5分)
上面兩種方法的時(shí)間復(fù)雜度分別是： (2+3分)
遞推方式： 遞歸方式：
3. 求鏈表的逆序 (15分)
鏈表的結(jié)點(diǎn):
typedef struct Node{
int data;
struct Node* next;
} Node;
已知鏈表的頭結(jié)點(diǎn)head,寫一個(gè)函數(shù)把這個(gè)鏈表逆序：
Node* reverse(Node *head);
【這天我回家晚了的作文】相關(guān)文章：
這天我回家晚了初中作文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