2015年新致軟件的筆試會考哪些內(nèi)容呢?下面應屆畢業(yè)生求職網(wǎng)收集整理了一些筆試題目,分享給大家參考。
一. 數(shù)據(jù)庫概論(15分)
1. 請說明關系模型三類完整性的具體含義:(3分)
2. 請說出視圖的三個優(yōu)點。(4分)
3. 設有學生關系表S,有字段SNO(學號,主鍵),SNAME(學生名),SDIV(所屬系名);另有課程關系表C,有字段CNO(課程號,主鍵),CNAME(課程名);和學生選課關系表SC,有字段SNO(學號),CNO(課程號),GRADE(學習成績),SNO和CNO 為主鍵;
表S,有字段SNO(學號,主鍵),SNAME(學生名),SDIV(所屬系名);
表C,有字段CNO(課程號,主鍵),CNAME(課程名);
表SC,有字段SNO(學號),CNO(課程號),GRADE(學習成績),SNO和CNO為主鍵。
(1) 請用一條SQL語句完成:選出所有數(shù)據(jù)結構這門課的成績超過80分的計算機系的學生姓名。(4分)
(2) 請用一條SQL語句求選修課程超過3門的學生學號。(4分)
二. 計算機網(wǎng)絡(15分)
1. 請簡述TCP協(xié)議和UDP 協(xié)議的區(qū)別。(3分)
2. 設二維數(shù)組F的行下標為1至5,列下標為0至8,F(xiàn)的每個數(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應用程序之間可以方便地通過C交換數(shù)據(jù)。將正在運行的應用程序窗口最小化后,該應用程序處于D狀態(tài)。E是在體系結構采用了客戶機/服務器模式的網(wǎng)絡操作系統(tǒng)。(6分)
供選擇的答案
A:(1)分時 (2)多用戶 (3)單用戶 (4)分布式
B:(1)單任務 (2)多任務 (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ù)據(jù)結構(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ù)是一個排序二叉樹的頭指針和關鍵值,在排序二叉樹中檢索和輸入關鍵值相同的iKey,如果檢索到,返回相應的pData,否則返回NULL.(8分)
5. 在有序表(升序排列)ST中折半查找關鍵字等于Key的數(shù)據(jù)元素,若找到則函數(shù)值為該元素在ST表中的位置,否則返回0.假定ST表的定義如下: