沈陽工程學(xué)院2008專升本試題

沈陽工程學(xué)院2008年《計(jì)算機(jī)科學(xué)與技術(shù)》專業(yè)專升本考試試卷考試時(shí)間150分鐘1滿分200分第一部分總分第二部分總分第三部分總分總分共13分）第一部分計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)（55分）共13分）評(píng)卷人得分一、選擇（每小題1分1、在OSI模型中，提供路由選擇功能的層次是（ ）。A、物理層 B、數(shù)據(jù)鏈路層C、網(wǎng)絡(luò)層 D、應(yīng)用層2、 對(duì)于主機(jī)域名來說，其中（ ）表示主機(jī)名。A、sieB、wwwTOC\o"1-5"\h\zC、edu D、cn3、 兩臺(tái)計(jì)算機(jī)利用電話線路傳輸數(shù)據(jù)信號(hào)時(shí)必備的設(shè)備是（ ）。A、調(diào)制解調(diào)器 B、網(wǎng)卡C、中繼器 D、集線器4、在Internet與Intranet之間起到檢查網(wǎng)絡(luò)服務(wù)請(qǐng)求合法性的設(shè)備是（ ）。A、防火墻 B、防病毒軟件C、網(wǎng)卡 D、網(wǎng)橋5、 網(wǎng)卡中的MAC地址長(zhǎng)度是（ ）位。A、48 B、16C、32 D、646、 若要在Windows95上安裝SNMP服務(wù)，首先必須先安裝（ ）。A、IPX/SPX兼容協(xié)議B、Microsoft32位DLCC、NetBEUI D、TCP/IP7、 MAC層是（ ）所特有的。A、局域網(wǎng)和廣域網(wǎng) B、城域網(wǎng)和廣域網(wǎng)C、城域網(wǎng)和遠(yuǎn)程網(wǎng) D、局域網(wǎng)和城域網(wǎng)8、 目前普通家庭連接因特網(wǎng)，通過以下設(shè)備可以實(shí)現(xiàn)網(wǎng)上漫游，其中傳輸速率最快的是（ ）。A、FDDI B、ADSLC、ISDN D、調(diào)制解調(diào)器9、 虛擬局域網(wǎng)VLAN可以有多種劃分方式，下列方式中不正確的是（ ）。A、基于交換機(jī)端口 B、基于網(wǎng)卡的MAC地址C、基于網(wǎng)絡(luò)層地址 D、基于用戶

10、 雙絞線可以用來作為（A、只是模擬信號(hào)C、數(shù)字信號(hào)和模擬信號(hào)11、 在Internet中，按（TOC\o"1-5"\h\zA、郵件地址 B、）的傳輸介質(zhì)。B、只是數(shù)字信號(hào)D、只是基帶信號(hào)）地址進(jìn)行尋址。IP地址網(wǎng)線接口地址C、）的傳輸介質(zhì)。B、只是數(shù)字信號(hào)D、只是基帶信號(hào)）地址進(jìn)行尋址。IP地址網(wǎng)線接口地址法稱為（ ）。A、前向糾錯(cuò) B、冗余檢驗(yàn)13、早期的計(jì)算機(jī)網(wǎng)絡(luò)是由（A、計(jì)算機(jī)一通信線路一計(jì)算機(jī)C、13、早期的計(jì)算機(jī)網(wǎng)絡(luò)是由（A、計(jì)算機(jī)一通信線路一計(jì)算機(jī)C、終端一通信線路一終端）組成系統(tǒng)。B、PC機(jī)一通信線路一PC機(jī)D、計(jì)算機(jī)一通信線路一終端評(píng)卷人得分1、評(píng)卷人得分1、ASK：3、PPP：評(píng)卷人得分三、簡(jiǎn)答、計(jì)算（每題5分，共25分）二、專業(yè)術(shù)語翻譯（每個(gè)1分，共7分）2、ARP：4、Router：5、CSMA/CA： 6、DHCP：7、Firewall：1、傳統(tǒng)以太網(wǎng)的核心協(xié)議是什么？它是如何解決介質(zhì)訪問控制問題的?2、某信道帶寬100kHz的，有4種不同的信號(hào)傳輸數(shù)據(jù)，此信道理想裝狀態(tài)下的信道容量是多少？若信道信噪比30dB，信道容量又是多少？3、要將某路由器上以太網(wǎng)端口（Ethernet0）IP參數(shù)設(shè)置為/30,采用RIP路由協(xié)議，請(qǐng)問應(yīng)如何操作？請(qǐng)寫出操作步驟及使用的命令。4、某公司使用的數(shù)據(jù)傳輸率為2400bps的租用專線與在外地的分公司相連，現(xiàn)決定以異步方式傳送有數(shù)據(jù)12X106字節(jié)，無校驗(yàn)位，有1位停止位，問最少需要多少時(shí)間（以秒為單位）才能傳輸完畢？（忽略數(shù)據(jù)信號(hào)在線路上的傳輸延遲時(shí)間）。5、為了適應(yīng)局域網(wǎng)，相比OSI模型IEEE802作了哪些簡(jiǎn)化，原因是什么？評(píng)卷人得分 四、綜合分析（本題10分）1、A、B、C、D四臺(tái)主機(jī)處在同一物理子網(wǎng)，A主機(jī)IP參數(shù)是12/27，B主機(jī)是20/27，C主機(jī)是76/27，D主機(jī)是22/27。請(qǐng)回答：（1）A、B、C、D四臺(tái)主機(jī)之間哪些可以直接通信，哪些需要通過網(wǎng)關(guān)才能通信？（2分）（2） 如果要加入第五臺(tái)主機(jī)E，使他能與D主機(jī)直接通信，其IP地址的設(shè)定范圍應(yīng)該是多少？（2分）（3） 不改變A主機(jī)的物理位置，將其IP地址改為68，請(qǐng)問他的廣播地址是多少？使用本地廣播發(fā)送消息，那些主機(jī)能收到？（4分）（4） 在不更改IP地址和網(wǎng)絡(luò)拓?fù)淝疤嵯?，如果要使A、B、C、D四臺(tái)主機(jī)在此網(wǎng)絡(luò)都能直接相互通信，應(yīng)采用什么方法？（2分）第二部分C語言（共90分）評(píng)卷人得分評(píng)卷人得分一、選擇（每題2分，共30分）TOC\o"1-5"\h\z1、在C語言程序中，表達(dá)式18/5的結(jié)果是（ ）。A、1.6 B、3C、 1 D、 02、由權(quán)值分別為5,6,8,2,3的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為（ ）。A、26 B、83C、 48 D、 533、變量的指針，其含義是指該變量的（ ）。A、值 B、地址 C、名 D、一個(gè)標(biāo)志4、 已知：chars[20]="programming”，*ps不能引用字母o的表達(dá)式是（ ）。A、ps[2]B、s[2] C、ps+2 D、ps+=2,*ps5、設(shè)散列表長(zhǎng)m=14,散列函數(shù)H（K）=K%11,已知表中已有4個(gè)結(jié)點(diǎn)：r（15）=4;r（38）=5;r（61）=6;r（84）=7，其他地址為空，如用二次探測(cè)再散列處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)地址是（ ）。A、8 B、3C、5 D、96、C語言中對(duì)函數(shù)的描述正確的是（ ）。A、 可以嵌套調(diào)用，不可以遞歸調(diào)用B、 可以嵌套定義C、 嵌套調(diào)用，遞歸調(diào)用均可D、 不可以嵌套調(diào)用7、 某二叉樹的前序和后序序列正好相反，則該二叉樹一定是（ ）的二叉樹。A、空或者只有一個(gè)結(jié)點(diǎn) B、高度等于其結(jié)點(diǎn)數(shù)C、任一結(jié)點(diǎn)無左孩子 D、任一結(jié)點(diǎn)無右孩子TOC\o"1-5"\h\z8、已知：inta[20];則對(duì)a數(shù)組元素的正確引用是（ ）。A、a[20]B、a[8.5]C、a（15） D、a[20-10]9、 某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序?yàn)锽EACFD,中序遍歷結(jié)點(diǎn)訪問順序?yàn)锳ECBDF,則其后序遍歷結(jié)點(diǎn)訪問順序?yàn)椋ǎ、ACEDFBB、CDFEABC、CDBAFED、CDBFA10、若進(jìn)棧序列為1，2,3，4，假定進(jìn)棧和出?？梢源┎暹M(jìn)行，則可能的出棧序列是(）。A、2，4，1，3B、3，1，4，2C、3，4，1，2D、1，2，4，311、二叉樹中第5層上的結(jié)點(diǎn)個(gè)數(shù)最多為（ ）。TOC\o"1-5"\h\zA、8 B、15C、16 D、3212、鏈表不具有的特點(diǎn)是（ ）。人、插入、刪除不需要移動(dòng)元素B、 可隨機(jī)訪問任一元素C、 不必事先估計(jì)存儲(chǔ)空間D、 所需空間與線性長(zhǎng)度成正比13、在一個(gè)以h為頭的單循環(huán)鏈中，p指針指向鏈尾的條件是( )。A、 p->next==hB、 p->next==NULLC、 p->next->next==hD、 p->data==-1TOC\o"1-5"\h\z14、判斷兩字符串s1,s2是否相等，應(yīng)使用( )。A、if(s1==s2) B、if(s1=s2)C、if(strcpy(s1,s2)) D、if(strcmp(s1,s2)==0)15、 若一棵二叉樹具有5個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是( )。A、7 B、10C、6 D、不確定評(píng)卷人得分 二、寫程序結(jié)果(每題5分，共20分)1、輸入fkeceabq后，下列程序的輸出結(jié)果是 ，#include<stdio.h>voidmain()(inti=0,k,ch;staticintnum[5];charalpha[]={'a','e','i','o','u'},in[80];gets(in);while(in[i]){for(k=0;k<5;k++)if(in[i]==alpha[k]){num[k]++;break;}i++;}for(k=0;k<5;k++)if(num[k])printf("%c%d”,alpha[k],num[k]);printf("\n");}2、以下程序運(yùn)行后的輸出結(jié)果是 .#include<stdio.h>voidf(intn){putchar('-');n=-n;}if(n/10)f(n/10);putchar(n%10+'0');}voidmain(){f(-610);}3、以下程序運(yùn)行后的輸出結(jié)果是 .#include<stdio.h>floatf1(floatx,floaty){floatf2(floatm,floatn);floatz;z=(x+y)/f2(x,y);return(z);}floatf2(floatm,floatn){floatk;k=m-n;return(k);}voidmain(){floata=2,b=3,c;c=f1(a,b);printf("\nc=%.1f”,c);}4、以下程序運(yùn)行后的輸出結(jié)果是 .#include"stdio.h"voidmain(){inti,sum=2;for(i=1;i<=3;i+=2)sum+=i;printf("%d\n",sum);}

評(píng)卷人得分評(píng)卷人得分三、完善程序（每空5分，共30分）1、 下列程序的功能是創(chuàng)建單向鏈表#include<stdio.h>#include<malloc.h>#include<string.h>structnode(charstr[10];intk;structnode*next;};voidinsert(char*,int);structnode*head=NULL;voidmain(){charstr[20];intk;structnode*t;while(1){scanf("%s%d",str,&k);if(strcmp(str,"!")==0)break;(1);}for((2))printf("<%s>:%d\n",t->str,t->k);}voidinsert(char*str,intk){structnode*p;(3);strcpy(p->str,str);p->k=k;p->next=NULL;if(head!=NULL)(4);head=p;}2、 下列程序調(diào)用swap函數(shù)交換a和b的值，并輸出交換后的a和b的值。程序的輸出結(jié)果是：Afterswap5,3。#include<stdio.h>voidswap(int*p,int*q){intt; (5) }voidmain(){inta,b;a=3,b=5;

printf("Afterswap%d,%d",a,b);}評(píng)卷人|得分|四、編寫程序（共10分）假設(shè)以帶頭結(jié)點(diǎn)的單鏈表，單鏈表結(jié)點(diǎn)的類型定義如下：以下是引用片段：typedefstructnode（intdata;structnode*next;}LinkNode,*LinkList;下面已給出主程序請(qǐng)編寫函數(shù)，將任意輸入的N個(gè)數(shù)，逆向鏈接成一個(gè)單鏈表。#include"stdio.h"#include"malloc.h"typedefstructnode（intdata;structnode*next;}LinkNode,*LinkList;voidmain(){LinkListH;intn;scanf("%d",&n);H=Create(n);}第三部分?jǐn)?shù)據(jù)庫(共55分)評(píng)卷人得分 一、選擇（共20分，每空1分）1、數(shù)據(jù)庫系統(tǒng)中對(duì)數(shù)據(jù)庫進(jìn)行管理的核心軟件是（OSA、1、數(shù)據(jù)庫系統(tǒng)中對(duì)數(shù)據(jù)庫進(jìn)行管理的核心軟件是（OSA、DBMS B、DB2、數(shù)據(jù)庫系統(tǒng)的特點(diǎn)不包括（A、數(shù)據(jù)結(jié)構(gòu)化C、數(shù)據(jù)冗余度高C））。B、D、數(shù)據(jù)獨(dú)立性高數(shù)據(jù)共享性高）。D）DBSTOC\o"1-5"\h\z3、屬性的取值范圍稱為該屬性的（ ）。A、碼 B、域 C、實(shí)體型D、實(shí)體集4、 一門課程同時(shí)有若干個(gè)學(xué)生選修，而一個(gè)學(xué)生可以同時(shí)選修多門課程，則課程和學(xué)生之間具有（ ）。A、一對(duì)一聯(lián)系B、一對(duì)多聯(lián)系C、多對(duì)一聯(lián)系D、多對(duì)多聯(lián)系5、 數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式三級(jí)構(gòu)成，為了能夠在內(nèi)部實(shí)現(xiàn)這三個(gè)層次的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫管理系統(tǒng)在這三級(jí)模式之間提供了兩層映象，其中包括（ ）。A、外模式/模式映象 B、外模式/內(nèi)模式映象C、外模式/外模式映象 D、內(nèi)模式/內(nèi)模式映象6、 在數(shù)據(jù)庫的體系結(jié)構(gòu)中，當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為（ ）。A、物理獨(dú)立性 B、邏輯獨(dú)立性C、操作獨(dú)立性 D、數(shù)據(jù)獨(dú)立性7、 數(shù)據(jù)模型的三要素是（ ）。A、 外模式、模式和內(nèi)模式B、 關(guān)系模型、層次模型、網(wǎng)狀模型C、 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束D、 實(shí)體、屬性和聯(lián)系8、下列說法錯(cuò)誤的是（ ）。A、 投影操作之后不僅取消了原關(guān)系中的某些列，而且還有可能取消某些元組。B、 選擇操作是在關(guān)系中選擇滿足條件的元組。C、 去掉重復(fù)屬性的等值聯(lián)接稱為自然聯(lián)接。D、 對(duì)關(guān)系R和關(guān)系S進(jìn)行集合交運(yùn)算后，結(jié)果中既包含S中元組也包含R中元組。9、關(guān)系模型中有三類完整性約束，其中不包括（ ）。.A、安全完整性 B、參照完整性C、實(shí)體完整性 D、用戶定義的完整性10、通過關(guān)系數(shù)據(jù)庫的（ ）運(yùn)算，可以從表1和表2獲得表3。表1產(chǎn)品名稱 表2訂貨者名稱 表3綜合信息編號(hào)產(chǎn)品名010編號(hào)產(chǎn)品名010PC機(jī)011顯示器020打印機(jī)025鍵盤編號(hào)訂貨者010A公司011B公司020C公司025D公司編號(hào)產(chǎn)品名訂貨者010PC機(jī)A公司011顯示器B公司020打印機(jī)C公司025鍵盤D公司030調(diào)制解調(diào)器 030 E公司 030調(diào)制解調(diào)器E公司TOC\o"1-5"\h\zA、選擇 B、投影 C、聯(lián)接 D、并11、 在關(guān)系R（R#,RN,S#）和S（S#,SN,SD）中，R的主鍵是R#，S的主鍵是S#，貝S#在R中稱為（ ）。A、外部鍵 B、候選鍵C、主鍵 D、超鍵12、在SQL中，通過UPDATE命令可以修改數(shù)據(jù)，它所實(shí)現(xiàn)的是SQL功能中的（ ）。A、數(shù)據(jù)查詢 B、數(shù)據(jù)定義 C、數(shù)據(jù)操縱 D、數(shù)據(jù)控制13、在SQL中，刪除表的命令（ ）。

A、DELETETABLEC、DROPTABLE14、 建立索引的作用之一是A、節(jié)省存儲(chǔ)空間CA、DELETETABLEC、DROPTABLE14、 建立索引的作用之一是A、節(jié)省存儲(chǔ)空間C、便于管理）。B、ALTERTABLED、DROPVIEWB、提高查詢速度D、提高查詢和更新的速度15、 在SQL中，謂詞EXISTS用來測(cè)試一個(gè)集合中是否（A、為非空集合 B、有兩行相同C、每行都不同 D、每行都相同16、 關(guān)于視圖的描述，下列說法正確的是（ ）。A、 數(shù)據(jù)庫中不僅存放視圖的定義，而且存放視圖對(duì)應(yīng)的數(shù)據(jù)B、 視圖只能基于基本表建立，不能基于其他視圖建立C、 通過視圖可以實(shí)現(xiàn)對(duì)基本表進(jìn)行插入、刪除和修改操作D、 視圖是一個(gè)虛表，基本表中數(shù)據(jù)發(fā)生變化，從視圖中查詢出的數(shù)據(jù)并不會(huì)隨之改變。17、 存在非主屬性對(duì)碼的部分依賴的關(guān)系模式是（）。）。A、1NF B、2NF C、3NF D、BCNF18、 在某學(xué)校的綜合管理系統(tǒng)設(shè)計(jì)階段，教師實(shí)體在學(xué)籍管理子系統(tǒng)中被稱為“教師”，而在人事管理子系統(tǒng)中被稱為“職工”，這類沖突被稱為（）。A、語義沖突 B、命名沖突 C、屬性沖突D、結(jié)構(gòu)沖突19、 新開發(fā)的數(shù)據(jù)庫管理系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)被用戶頻繁運(yùn)行的某個(gè)查詢處理程序使用了多個(gè)表的連接，從而降低了整個(gè)系統(tǒng)的性能，產(chǎn)生這一問題的原因在于（A、 概念結(jié)構(gòu)設(shè)計(jì)不正確B、 需求分析階段對(duì)用戶的信息要求和處理要求未完全掌握C、 邏輯結(jié)構(gòu)設(shè)計(jì)階段未能對(duì)關(guān)系模式分解到BCNFD、 物理設(shè)計(jì)階段未能正確選擇數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)20、數(shù)據(jù)字典中存放（ ），數(shù)據(jù)庫管理系