華中師范870計算機應用基礎

1、華中師范大學2006年教育技術學專業(yè)考研真題計算機應用基礎C語言部分：70分一、問答題（每題5分，共20分）1 字節(jié)有符號整型變量數表示的范圍是怎樣的？2 函數調用時，傳遞參數的兩種方式，“按值傳遞”和“按址傳遞”分別是什么意思？3 試說明全局變量、局部變量、靜態(tài)變量（static）、自動型變量（auto）的含義和區(qū)別4 結構化程序設計的要點有哪些？ 二、畫出解下列問題的程序流程圖（勿需編程，每題8分，共16分）1 輸出小于等于1000的所有完全平方數，所謂完全平方數指其平方根為整數的數2 判斷一個字符串中括號是否成對。所謂“括號成對”，指的是“（”和“）”數量相等，且每一個“（”都

2、在相應的“）”的左邊。 三、編程題（共34分）1 編寫一個程序，功能是將字符串中所有大寫字母改成相應的小寫，小寫字母改成相應的大寫。（14分）2 設a，b，c為正整數，且都小于N，N也為正整數。再設a，b，c可以構成一個三角形的三條邊長，編寫程序輸出所有的a，b，c組合，要求輸出不能遺漏也不能重復。所謂“重復”指僅僅是三個數的次序不一樣，例如（3,4,5）、（4,3,5）、（5,4,3）等。（20分） 數據結構與數據庫：80分 四、填空題（每空格1分，共10分)1 在數據庫中，數據模型有（ ）模型、（ ）模型和（ ）模型三種。SQL語言是一種支持（ ）模型的數據庫

3、查詢語言2 在順序存儲和鏈式存儲兩種方式中，存儲同樣多的數據，占用存儲空間多的是（ ），在插入或者刪除一個元素，需要平均移動元素多的是（ ）3 在一棵二叉樹的第i層上，最多有（ ）個結點4 棧和隊列是操作（ ）的線性表，棧的操作是（ ），隊列的操作是（ ） 五、計算機（每小題4分，共12分）1 假設有一個數組A6*8（在C語言中表示為A0 0A5 7），每個元素用相鄰的6個字節(jié)存儲，存儲按字節(jié)編址。已知A的起始位置（基地址）為1000，計算：（1）數組A的體積（即存儲量）（2）數組A的最后一個元素A5 7 的第一個字節(jié)的地址2 在一個有序的線性表中（現有n個元素），插入一個元素（設插

4、入到不同位置的概率相同），共約移動多少個元素3 在一棵深度為k的二叉樹中，計算其總結點的最大數 六 分析題（每小題6分，共18分）1 現有兩個關系R和S如下：R S ABCabcdefxyzABCxyzwuvmnp分別計算RS、RS、RS 2 按照中序遍歷（LDR）原理，寫出下面的二叉樹的遍歷序列    3 按照深（縱）度優(yōu)先（DFS）原理，寫出下面的圖的遍歷序列    七、作圖題（第1小題6分，第2小題10分，共16分）1 現有數據元素：56, 78，34， 45， 85， 46， 36， 9

5、1， 84 畫出其對應的二叉排序樹2 在數據庫的概念結構設計中，通常用實體聯(lián)系（ER）圖進行設計，舉例分別畫出1對1、1對多、多對多的ER圖 八、算法設計及編程（第1小題10分，第2小題14分，共24分）1 現有一個按順序存儲的線性有序表（升序，N個數據元素均為整數），要求對任意給定的一個數據，用折半查找的方法查找其是否在表中，如在，請輸出它在表中的位置，如不在，請輸出“數據不在表中”。請編寫程序實現上述功能2 已知線性表中的元素（整數）以升序排列，并以帶頭結點的單鏈表作存儲結構，現在給定兩個整數mink和maxk，要求在該單鏈表中刪除元素值大于mink且小于maxk的數據，并釋放相

6、應的存儲單元。請編寫程序實現上述功能華中師范大學2007年教育技術學專業(yè)考研真題計算機應用基礎C語言程序設計（70分） 一、問答題1 何謂遞歸調用？何謂嵌套調用？（5分）2 指出int *p、int *p、int *p ( )、int (*p) ( )定義的含義（12分）3 C語言中有哪幾種循環(huán)語句？其循環(huán)流程的區(qū)別是怎樣的？（5分） 二、畫出解下列問題的流程圖1 設計算法，使能使用盡量少的人民幣的紙幣張數，表示一個有限的整數金額。設人民幣只有100元、50元、20元、10元、5元、1元紙幣（10分）2 將數組A中的實數從大到小順序排列（8分） 三、編程題1 編寫程序，從鍵

7、盤輸入一個字符串，并將其中非小寫字母的字符去掉（10分）2 某小組8個足球隊比賽完畢，所有比賽結果均有記錄，設任兩隊之間知賽了一場，且比賽沒有平局。勝隊得3分，負隊得0分。編程輸出該小組名次順序，規(guī)則是首先看積分，積分相同看凈勝球數，以后依次為進球數、兩隊之間的比賽結果。為了簡化問題，設通過以上比較肯定能得出排名順序，也就是說不用考慮連環(huán)套的現象（20分） 數據結構與數據庫：80分一、填空題（每空1分，共10分）1 用二維表格結構表示實體及實體之間聯(lián)系的數據模型稱為模型2 深度為8（根層次為1）的二叉樹至多有個結點3 已知二維數組A2010采用以行為主序的方式進行存儲，每個元素占2個

8、存儲單元，并且A105的存儲地址是1000，則A189的存儲地址是4 有一組關鍵字50，52，85，22，96，17，36，55 ，若采用以第一個元素為分界元素的快速排序法，則一趟掃描的結果是5 一個有n個頂點的無向圖最多有條邊6 設關系R和S的元組個數分別是100和200，關系T是R和S的笛卡爾積，則T的元組個數是7 “棧”的特點是8 在n個記錄的有序順序表中進行折半查找，最大的比較次數是9 在SELECT語句中，表示條件表達式用字句10 在關系數據庫的基本運算中，從表中選出若干屬性列組成新關系的運算稱為運算 二、簡答題（每小題6分，共24分）1 比較線性表采用順序存儲結構和鏈式存

9、儲結構的優(yōu)缺點2 在一般的順序隊列中，什么是假溢出？怎樣解決假溢出問題？3 什么情況下二叉排序樹的查找性能較好？什么情況下二叉排序樹的查找性能最差？試舉例說明4 利用數據庫管理系統(tǒng)管理數據有何優(yōu)勢？ 三、分析題（每小題7分，共21分）1 已知一棵二叉樹，其中序序列DBCAFGE，后序序列DCBGFEA，構造該二叉樹2 已知一個圖的頂點為A、B、C、D，其鄰接矩陣的上三角元素全為0（包括主對角線元素），其他元素均為1。請畫出該圖3 在一個簡單的學生選課管理系統(tǒng)中，有學生和課程兩個實體，其中學生實體具有學號、姓名、性別、年齡等屬性；課程實體具有課程號、課程名、學時數等屬性，并且規(guī)定一個學

10、生可選修多門課程，一門課程可被多個學生選修。試畫出該學生選課管理的ER圖 四、算法設計題（第1小題12分，第2小題13分，共25分）1 試編寫一個算法，把以順序結構存儲的兩個有序線性表合并成一個有序的線性表（要求另辟空間，并去掉重復元素）2 設有一個線性單鏈表（含頭結點）的頭指針為HEAD，其結點值為正整數，已知結點結構為：datanext 編寫找出最小值結點P，若最小值是偶數，則刪除結點P的算法（要求寫出結點結構定義） 輸入：線性單鏈表的頭指針HEAD；輸出：最小值結點的數據華中師范大學2008年教育技術學專業(yè)考研真題計算機應用基礎一、填空題（每空1分，共10分）1 若經常需要對線

11、性表進行插入和刪除運算，則最好采用存儲結構2 在一棵具有n個結點的二叉樹的二杈鏈表中空指針域有個3 有一個8*8的下三角矩陣A，若將其進行順序存儲于一維數組aN中，則N的值是4 實際數據庫系統(tǒng)所支持的數據模型主要有層次模型、網狀模型和三種5 在數據庫系統(tǒng)的三級模式體系結構中，描述數據在數據庫中的物理結構或存儲方式的是 6 給出一組關鍵字（12， 2，16，30，8，28，4，10，20，6，18），按照從小到大進行希爾排序，則經過第一趟排序（增量為5）后的序列是7 對于棧，只能在插入或刪除元素8 查找只適用于順序存儲的有序表9 在Student表中，查詢全體學生的學號（Sno）、姓名（Name

12、）和年齡（Age）的SQL語句是10 在關系數據庫中，從表中選出滿足條件的元組稱為運算 二、簡答題（每小題6分，共24分）1 簡述線性結構、樹結構和圖結構的不同2 為什么要使用循環(huán)隊列，如何判斷它的空和滿3 簡述數據庫設計的基本過程4 在數據庫中，為什么要建立索引？索引會對數據庫帶來哪些負面影響 三、分析題（每小題7分，共14分）1 從空樹開始，逐個讀入并插入關鍵字（24，88，42，97，22，15，7），構造一棵二叉排序樹（7分）2 假定某圖書館借閱管理系統(tǒng)有三個實體集：圖書（書號、書名、數量、位置）、讀者（借閱證號、姓名、單位）、出版社（編號、出版社名、地址）。其中，

13、圖書與 讀者之間存在著借閱關系，一個讀者可以借多本書，任何一種書可以為多個讀者所借，對每位讀者借閱圖書要記錄借書日期和還書日期；出版社與圖書之間存在著出 版關系，一個出版社可以出版多種圖書，同一本書僅為一個出版社出版。畫出該圖書借閱管理系統(tǒng)的E-R圖（7分） 四、算法設計題（第1小題12分，第2小題20分，共32分）1 試編寫一個算法，把以順序結構存儲的線性表中具有的重復值刪除，如將線性表（6，2，5，9，2，10，5）變?yōu)椋?，2，5，9，10），（12分）2 已知兩個線性表A、B，均以帶頭結點的單鏈表作存儲結構，且表中元素按值遞增有序排列。設計算法，求出由A與B中共同的元素構成的

14、單鏈表C（C另開辟存儲空間），要求C同樣以元素值的遞增有序的單鏈表形式存儲（20分） 五、閱讀程序，指出程序或程序段的執(zhí)行結果（每題6分，共18分）1# include < stdio.h>int main ( ) int a6=1, 2, 3, 4, 5, 6, *p=a; printf (“%d, %dn”, *p+2, *(p+2)； return 0;2int x=1, y=1, z=1; y=y+z; x=x+y;printf(“%dn”, x<y?  y;  x);printf(“%dn”, x<y? x+; y+);print

15、f(“%d, %d n”, x, y);3 int i, j, row, col, m;int arr33=100, 200, 300, 228, 172, -130, -748, 42, 634;m= arr00;for(i=0; i<3; i+)for(j=0; j<3; j+)if (arrij<m) m= arrij; row=i; col=j; printf(“n%d,%d,%dn”, m, row, col);六、編程解決下列問題（共52分）1 某班共有50人，每人都參加了20門功課的考試，試求該班每門功課的平均成績、最高分數、最低分數，并打印輸出（15分）2 試

16、編程輸出1000內所有素數的程序（17分）3 有N個英文單詞，試編寫程序，按這些單詞在英語詞典上的排列次序輸出這些單詞（20分）華中師范大學2010年教育技術學專業(yè)考研真題計算機應用基礎(2013-03-01 19:32:35)一、判斷以下題目中的A、B、C、D中哪一個最符合題意（每小題2分，共20分） 1C語言中，合法用戶標示符是 A W21 B main C return D “abc”2當a不等于0時，值為真的表達式是：A a B ！a C a=0 D a=03錯誤的轉義字符是：A n B 101 C ” D 108 4以下程序的運行結果Main( ) int a=-2, b；Do b=

17、+a; If (!b) printf(“#”); else printf(“*”);while(a<1);A #*# B *#* C # D *5執(zhí)行以下程序段后，m值為：int r, m=9, n=6;while (n!=0) r=m%n; m-n; n-r;A 9 B 6 C 3 D 546若有初始化 int a5=1, 2, 3, 4, 5, 則值為4的表達式為 A a4 B aa2+1 C aa2 D a3+17若有說明 int s25, n=3 則對s數組元素非法引用是 A s15 B s0n+1 C s14-2 D sn-208若有定義 int=aa34, (*p)4; p=

18、aa 則*(p+1)+2表示A aa21地址 B aa12地址 C元素aa21 D元素aa129以下程序運行結果為void fun (char *s) s=s+2; *s=*s+2; main( ) char *a=“12345”; fun(a);printf(“%sn”, a); A 12345 B 12545 C 345 D 54510若 a=3, b=c=4, 則表達式 (c>=b>=a )?1:0 值為 A 1 B 0 C 3 D 4 二、簡答題（每小題10分，共20分）1棧具有什么特點？試舉一個實例，簡要說明棧在程序設計中所起的作用（10分）2什么是視圖？簡述視圖的作用以

19、及它與表的區(qū)別（10分） 三、分析題（每小題10分，共30分）1有一顆二叉樹，其左右子數均有3個結點，其左子樹的先序序列與中序序列相同，右子樹的中序序列與后序序列相同，試構造該二叉樹并寫出分析過程（10分）2設某商業(yè)集團數據庫中有3個 實體集。一是“商店”實體集，屬性有商店編號、商店名、地址；二是“商品”實體集，屬性有商品號、商品名、規(guī)格、單價；三是“職工實體集”，屬性有職工編 號、姓名、性別、業(yè)績等。商店與商品之間存在“銷售”聯(lián)系，每個商店可銷售多種商品，每種商品也可以放在多個商店銷售，每個商店每銷售一種商品，有月銷售 量；商店與職工之間存在著“聘用”聯(lián)系，每個商店有多名職工，每個

20、職工只能在一個商店工作，商店聘用職工有聘期和月薪試畫出該商業(yè)集團數據庫的E-R圖，注明屬性、聯(lián)系的類型（10分）3設某教學數據庫中有三個基本表：學生表（S）、課程表（C）和選課表（SC），其關系模式如下：S(SNO, SNAME, AGE, SEX)C(CNO, CNAME, TEACHER)SC(SNO, CNO, GRADE)寫出下列查詢要求的SQL語句（1）檢索出性別(SEX)為“女”的學生信息（2分）  （2）檢索選修了課程號(CNO)為“C6”的學生的學號與姓名（4分）  （3）檢索選修了課程名（CNAME）為“ENG”的學生學號與姓名（4分） 四、算法設計題（第一小題10分，第二小題20分，共30分）1已知線性表（a1, a2, , an）采用順序存儲結構進行存儲，且每個元素都是互不相等的整數。設計把所有奇數移到所有偶數前邊的算法（要求盡可能高效，使用的輔助空間盡量少）（10分）2已知一個按元素值遞增有序排列的帶頭結點的單鏈表，其結點結構為