新致軟件筆試題目

時間：2021-06-21 14:40:16 筆試題目我要投稿

演講題目推薦度：
辯論賽題目推薦度：
傅雷家書題目及答案推薦度：
軍訓作文題目推薦度：
校長面試題目及答案推薦度：
相關(guān)推薦

2017新致軟件筆試題目

　　新致軟件筆試快要開始了，下面CN人才網(wǎng)小編為大家?guī)淼氖?017新致軟件筆試題目，希望對大家有所幫助~

2017新致軟件筆試題目

　　一. 數(shù)據(jù)庫概論(15分)

　　1. 請說出視圖的三個優(yōu)點。(4分)

　　2. 請說明關(guān)系模型三類完整性的具體含義：(3分)

　　3. 設(shè)有學生關(guān)系表s，有字段sno(學號，主鍵)，sname(學生名)，sdiv(所屬系名);另有課程關(guān)系表c，有字段cno(課程號，主鍵)，cname(課程名);和學生選課關(guān)系表sc，有字段sno(學號)，cno(課程號)，grade(學習成績)，sno和cno 為主鍵;

　　表s，有字段sno(學號，主鍵)，sname(學生名)，sdiv(所屬系名);

　　表c，有字段cno(課程號，主鍵)，cname(課程名);

　　表sc,有字段sno(學號)，cno(課程號)，grade(學習成績)，sno和cno為主鍵。

　　(1) 請用一條sql語句完成：選出所有數(shù)據(jù)結(jié)構(gòu)這門課的成績超過80分的計算機系的學生姓名。(4分)

　　(2) 請用一條sql語句求選修課程超過3門的學生學號。(4分)

　　二. 計算機網(wǎng)絡(luò)(15分)

　　1. 請簡述tcp協(xié)議和udp 協(xié)議的區(qū)別。(3分)

　　2. 設(shè)二維數(shù)組f的行下標為1至5，列下標為0至8，f的每個數(shù)據(jù)元素均占4個字節(jié)，在按行存貯的情況下，已知數(shù)據(jù)元素f[2,2]的第一個字節(jié)是1044。則f[3,4]和f[4,3]的`第一個字節(jié)的地址分別為和。數(shù)組第一個元素的第一個字節(jié)和數(shù)組最后一個元素的最后一個字節(jié)的地址分別為和。

　　3.請說出遍歷二叉樹有幾種方法并分別描述它的基本思想。(8分)

　　三.操作系統(tǒng)(15分)

　　1.操作系統(tǒng)是一種系統(tǒng)軟件，它有許多種類。pc-dos是一種a操作系統(tǒng)，windows是具有圖形界面的b運行方式的操作系統(tǒng)。windows應(yīng)用程序之間可以方便地通過c交換數(shù)據(jù)。將正在運行的應(yīng)用程序窗口最小化后，該應(yīng)用程序處于d狀態(tài)。e是在體系結(jié)構(gòu)采用了客戶機/服務(wù)器模式的網(wǎng)絡(luò)操作系統(tǒng)。(6分)

　　供選擇的答案

　　a：(1)分時 (2)多用戶 (3)單用戶 (4)分布式

　　b：(1)單任務(wù) (2)多任務(wù) (3)單用戶 (4)多用戶

　　c：(1)郵箱 (2)文本區(qū) (3)對話框 (4)剪貼板

　　d：(1)運行 (2)掛起 (3)停止 (4)推出

　　e：(1)windows95 (2)windowsnt (3)windows98 (4)wiindows3.2

　　2.什么是線程?線程和進程的主要區(qū)別是什么?(2分)

　　3. 名詞解釋：邏輯地址、物理地址、地址映射。(3分)

　　4. 什么是進程的同步和互斥?同步和互斥這兩個概念有什么區(qū)別和聯(lián)系?(4分) content">

　　四.c語言程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)(40分)

　　1. 舉例說明左加(++i)及右加(i++)的區(qū)別。(4分)

　　2. 舉例說明struct和union的區(qū)別(4分)

　　3. 說明unsigned char和char 的區(qū)別，在什么情況下用unsigned char,什么情況下用char?(4分)

　　4. 寫一個函數(shù)，輸入?yún)?shù)是一個排序二叉樹的頭指針和關(guān)鍵值，在排序二叉樹中檢索和輸入關(guān)鍵值相同的ikey,如果檢索到，返回相應(yīng)的pdata,否則返回null.(8分)

　　5. 在有序表(升序排列)st中折半查找關(guān)鍵字等于key的數(shù)據(jù)元素，若找到則函數(shù)值為該元素在st表中的位置，否則返回0.假定st表的定義如下：

　　typedef struct tagkeytype{

　　keytype key;

　　} keytype;

　　typedef struct tagsstable{

　　elemtype * elem;

　　int length;

　　}sstable;

　　試寫出下列函數(shù)。(10分)

　　int search(sstable st,keytype key)

　　{

　　}

　　6. 閱讀以下程序說明和c程序，將答案寫在后面的空白處。

　　本程序所列函數(shù)replace(char *s1,char *s2,char *str1,char *str2)實現(xiàn)當已知字符串s1中有與字符串str1相同的字符列時，就把該字符拷貝到字符數(shù)組s2;當從某字符開始能夠成一個與字符串str2相同的字符列時，就將字符串str2的個字符拷貝到字符數(shù)組s2，并繼續(xù)訪問字符串s1中那個字符列之后的字符，直至字符串s1被訪問完，字符復制即告結(jié)束。

　　如程序中所列數(shù)據(jù)abcdefg ababcd abab，

　　程序運行輸出為：abcxyzdefg ababcxyzdd abab

　　程序：

　　replace(char *s1,char *s2,char str1,char *str2)

　　{

　　char *t0,*t1,*t2;

　　while ((1))

　　{

　　for (t0=s1,t1=str1;*t1!=’\0’ && (2), t0++,t1++)

　　if(*t1!=’\0’) *s2++=(3);

　　else

　　{