第一篇:全國2012年10月數據結構導論試題及答案
全國2012年10月高等教育自學考試
數據結構導論試題及答案
課程代碼:02142 請考生按規定用筆將所有試題的答案涂、寫在答題紙上。
選擇題部分
注意事項:
1.答題前,考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。
2.每小題選出答案后,用2B鉛筆把答題紙上對應題目的答案標號涂黑。如需改動,用橡皮擦干凈后,再選涂其他答案標號。不能答在試題卷上。
一、單項選擇題(本大題共15小題,每小題2分,共30分)在每小題列出的四個備選項中只有一個是符合題目要求的。錯選、多選或未選均無分。1.下面幾種算法時間復雜度階數中,值最大的是
D A.O(nlog2n)C.O(n)
B.O(n2)D.O(2n)2.即使輸入非法數據,算法也能適當地做出反應或進行處理,不會產生預料不到的運行結果,這種算法好壞的評價因素稱為 C A.正確性
C.健壯性
B.易讀性
D.時空性
3.設順序表的長度為100,則在第40個元素之后插入一個元素所需移動元素的個數為 B A.40 C.61
B.60 D.100 4.設帶頭結點的單循環鏈表的頭指針為head,則判斷該鏈表是否為空的條件是 A A.head->next==head C.head!=NULL
B.head->next==NULL D.head==NULL 5.在鏈棧的運算中,不需要判斷棧是否為空的是B ...A.出棧
C.取棧頂元素
B.進棧
D.求鏈棧的元素個數
6.一個隊列的輸入序列是A,B,C,D,則該隊列的輸出序列是A A.A,B,C,D C.D,C,B,A
B.B,C,D,A D.C,D,B,A 7.以行序為主序的二維數組a[3][5]中,第一個元素a[0][0]的存儲地址是100,每個元素占2個存儲單元,則a[1][2]的存儲地址是C A.100 C.114
B.108 D.116 8.對任何一棵二叉樹T,若葉結點數為5個,則度為2的結點個數為A A.4 C.6
9.m個葉結點的哈夫曼樹中,其結點總數為D A.m C.2m
B.2m+1 D.2m-1 B.5 D.無法確定
10.二叉樹的中序遍歷序列中,結點P排在結點Q之前的條件是A A.在二叉樹中P在Q的左邊
C.在二叉樹中P是Q的祖先
11.有10個頂點的無向完全圖的邊數是B A.11 C.55
B.45 D.90
B.在二叉樹中P在Q的右邊
D.在二叉樹中P是Q的子孫
12.在帶權有向圖中求兩個結點之間的最短路徑可以采用的算法是A A.迪杰斯特拉(Dijkstra)算法
C.普里姆(Prim)算法
B.克魯斯卡爾(Kruskal)算法 D.深度優先搜索(DFS)算法
13.二分查找(Binary Search)算法的時間復雜度是D A.O(n2)
C.O(n)
B.O(nlog2n)
D.O(log2n)
14.在一棵初始時為空的二叉樹中,依次插入鍵值序列50,72,43,85,75,20,38,45,65,60,構造對應的二叉排序樹以后,查找元素60要進行的比較次數是C A.2 C.4
15.快速排序屬于B A.插入排序
C.選擇排序
B.交換排序
D.歸并排序 B.3 D.5
非選擇題部分
注意事項:
用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上,不能答在試題卷上。
二、填空題(本大題共13小題,每小題2分,共26分)
16.下面算法程序段的時間復雜度為_ for(i=1;i<=n;i++)for(j=1;j<=n;j++)for(k=1;k<=n;k++)x++;
___。
17.所有存儲結點存放在一個連續的存儲區里,利用結點在存儲器中的相對位置來表示數據元素之間的邏輯關系。這種存儲方式是___順序存儲方式___。
18.單鏈表中指針p指向結點A,若要刪除A之后的結點(存在且不釋放存儲空間),則需要修改指針的操作為p->next=__ ___。
19.在帶有頭結點的單鏈表head中,首結點的指針為_head->next___。20.在棧結構中,允許插入和刪除的一端稱為__棧頂___。
21.C程序中,將對稱矩陣A[n][n]的下三角元素壓縮存儲到n(n+1)/2個元素的一維數組M中,設a[i][j](i≥j)存放在數組M[k]中,則k的值(用i,j表示)為__ 22.具有64個結點的完全二叉樹的深度為___ 7__。
23.某二叉樹的先序遍歷序列為AJKLMNO,中序遍歷序列為JLKANMO,則根結點A的右子樹中的結點個數為_3___。?011???24.三個頂點v1,v2,v3的圖的鄰接矩陣為?101?,則該圖中頂點v2的出度為__2__。
?000???__。
25.除第一個頂點和最后一個頂點相同外,其余頂點不重復的回路,稱為__簡單回路或簡單環____。
26.在順序查找、二分查找、散列查找和索引順序查找四種查找方法中,平均查找長度與元素個數沒有關系的查找方法是_散列查找____。
27.堆排序算法的時間復雜度為__
____。
28.如果要將序列{60,18,28,69,99,75,78}建成堆,則只需把60與__ 18____相互交換。
三、應用題(本大題共5小題,每小題6分,共30分)29.如題29圖所示,在棧的輸入端依次輸入元素A,B,C,試寫出在棧的輸出端可以得到的所有輸出序列,并給出每個序列的操作過程(用push(A)表示A進棧,pop(A)表示A出棧)。
題29圖
答:
30.將題30圖所示的一棵樹轉換為對應的二叉樹。
題30圖
答:
31.已知含五個頂點A,B,C,D,E的連通帶權圖的鄰接矩陣如題31圖所示,試畫出它所表示的連通帶權圖及該連通帶權圖的最小生成樹。
題31圖
答:
32.題32圖所示二叉排序樹的各結點的值為1~10中的數,試標出各結點的數值。
題32圖
33.設散列函數H(key)=key mod 11(mod表示求余運算),給出鍵值序列為66,13,41,15,44,6,68,17,26,31,39,46,用鏈地址法解決沖突,試畫出相應的散列表,并計算在等概率情況下查找成功時的平均查找長度。
四、算法設計題(本大題共2小題,每小題7分,共14分)34.帶頭結點的單鏈表的結點結構如下:
typedef struct node { int data;struct node *next;}Node,*LinkList;試編寫單鏈表的刪除運算算法void DeleteLinklist(LinkList head,int i)
35.寫出直接選擇排序算法。
第二篇:2011年10月護理學導論試題及答案[模版]
全國2011年10月高等教育自學考試
護理管理學試題
課程代碼:03006
一、單項選擇題(本大題共20小題,每小題1分,共20分)
在每小題列出的四個備選項中只有—個是符合題目要求的,請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。
1.管理者在處理與組織成員和其他利益相關者關系時所扮的角色是()
A.人際角色
C.決策角色 B.信息角色 D.監督角色
2.根據權變領導理論,對比較成熟的護士最適宜采取的領導方式是()
A.命令式
C.參與式
3.下列屬于特征領導理論觀點的是()
A.領導工作效率的高低與領導者的素質、品德和個性密切相關
B.領導者的領導行為和領導風格對其組織成員有重要影響
C.領導者的行為應當隨著下屬的成熟程度做相應調整
D.當領導模式與環境和被管理者的需要一致度越高時,就越能實現組織目標
4.檢查工作是否按標準、計劃和方法進行,體現了管理的()
A.控制職能
C.組織職能 B.計劃職能 D.領導職能 B.說服式 D.授權式
5.下列關于控制涵義的描述錯誤的是()
A.從管理職能的作用看,控制是前提
C.控制是通過監督和糾偏來實現的6.確定控制對象屬于控制過程中的()
A.確立目標
C.評價偏差 B.衡量工作績效 D.采取糾正措施 B.控制是一個系統過程 D.控制的目的是保證組織實現目標
7.護理績效考核中,自我評價的優點是()
A.直接觀察下屬的工作表現和業績
C.真實反映領導者的業績 B.工作成員因相互了解能準確地作出評價 D.護理人員隨時對自己的工作進行反思
8.在護理人員排班方法中,周期性排班的特點是()
A.排班費時費力
C.在實際工作中很難推廣 B.護理人員可以根據個人需要選擇工作班次 D.護士對自己未來一段時間的班次心中有數
9.為了培養護士觀察問題、分析問題和解決問題的能力,最好的培訓方法是()
A.講授法 B.演示法
═══════════════════════════════════════════════════════════════════════════════廣東自考網站,〓廣東省最專業的自學考試門戶網站〓-本套試題共分5頁,當前頁是第1頁-
C.研討會 D.案例分析法
10.護士長積極組織護理人員對墜床的病人進行處置,屬于風險管理的()
A.風險評估
C.風險中控制 B.風險前控制 D.風險后控制
11.在醫療過失行為責任程度判斷中,醫療事故損害后果主要由醫療過失行為造成、其他因素起次要作用,該醫療過失行為責任屬于()
A.完全責任
C.次要責任 B.主要責任 D.輕微責任
12.組織長期發展與短期利益之間的關系體現了管理中的()
A.對立統一觀
C.人本主義觀
13.社區護理的特點是()
A.通過研究解決醫療中的難點,推動醫療發展
B.中心工作是治病救人
C.服務場所在醫院
D.服務必須以社區居民的需求為導向
14.下列屬于梅奧人際關系理論觀點的是()
A.勞動方法標準化能大幅度提高勞動效率
B.平級的兩個部門之間可互相協調以解決問題
C.每個組織均應確定明確的職位等級結構
D.工人的士氣是提高勞動生產率的最重要因素
15.法約爾的一般管理理論主要研究()
A.生產中工人的勞動效率
C.生產過程中的人際關系 B.管理過程和管理組織 D.理想的行政組織理論 B.發展觀 D.倫理觀
16.在管理中把統一領導與分級管理有機地結合起來,體現了管理的()
A.整分合原則
C.反饋原則 B.彈性原則 D.能級原則
17.在制定計劃時要全方位考慮,使計劃能夠靈活的適應客觀環境變化,體現了計劃的()
A.目的性
C.普遍性 B.適應性 D.經濟性
18.建立在法理型統治基礎上,具有專業化功能以及固定規章制度、科層分級的組織類型是()
A.非正式組織
C.官僚制組織
19.學習型組織的特點是()
A.組織成員有共同的愿景 B.組織邊界模糊
B.矩陣型組織 D.網絡組織
C.領袖人物作用大
20.直線制組織結構的優點是()D.按照資歷、政績晉升
A.能解決組織結構相對穩定與管理任務多變之間的矛盾
B.指揮統一,權責分明
C.增強組織的靈活性和適應性
D.有利于加強各職能部門的協調與配合單項選擇題答案
1-5ACAAA6-10ADDDC11-15BADDB16-20ABCAB
二、多項選擇題(本大題共5小題,每小題2分,共10分)
21.古典管理理論階段的代表理論有()
A.科學管理理論
C.行政組織理論
E.雙因素理論
22.依據整分合原則,科學的系統分解應符合的要求包括()
A.分解要適度
C.分解不能出現多余部分和環節
E.分解要配套
23.下列關于結構因素引起沖突的描述,正確的有()
A.團體越大,成員的工作越專門化,產生沖突的可能性越小
B.團體成員流動性越大,產生沖突的可能性越大
C.組織中各部門的目標越多,沖突的潛在性就越低
D.組織內部領導風格苛刻,沖突的潛在可能性越大
E.過分強調下屬的參與,也會引起較多的沖突
24.護理人員培訓效果評價的方法有()
A.書面調查表
C.學習后測驗
E.比較培訓前后的工作表現
25.為了保證病人及醫務人員的安全,醫務人員必須洗手或進行手消毒的情況包括()
A.接觸患者前后
C.進行侵入性操作前
E.直接接觸患者的無生命物體后 B.摘除手套前 D.接觸患者體液后 B.討論 D.新技術開展率 B.分解要完全 D.分解后各部分的比例要合理 B.一般管理理論 D.人際關系理論
多項選擇題答案21ABC22ABCDE23BDE24ABCDE25ACDE
三、名詞解釋(本大題共5小題,每小題3分,共15分)
26.反饋原則:在管理中要隨時注意收集反饋信息并與管理目的進行比較當行動偏離目的目的時要及時進行調整以達到預期的管理目的27.組織變革:組織變革就是組織委達成組織目標根據其外部環境的變化和內部情況的變動不斷對組織成員、技術、制度、理念和行為方式進行有意識的調整、創新和發展以適應組織所處的內部環境、技術特征、和組織任務等方面的變化適應未來組織發展的需要
28.護理質量缺陷:由于各種原因導致的一切不符合護理質量標準的現象和結果。
29.風險鑒別:在風險管理過程中鑒別風險來自哪方面是人的因素還是物的因素或者是技術、設備、環境的因素等
30.社區護理社區護理是公共衛生學和護理學理論的結合是以人的健康為中心以社區需求為導向以個人、家庭和整個社區為服務對象以婦女、兒童、老年人、慢性病患者、殘疾人等為重點融預防、保健、醫療護理、康復、健康教育、計劃生育技術指導等位一體的有效、經濟、方便、綜合、連續的基層護理服務
四、簡答題(本大題共7小題,每小題5分,共35分)
31.簡述彈性原則的表現形式。
(1)整體彈性和局部彈性1分整體彈性決定局部彈性1分局部彈性 影響著整體彈性1分。(2)積極彈性和消極彈性1分要提倡積極彈性防止消極彈性1分。
32.簡述職能制組織結構的優點和缺點。
優點能充分發揮職能機構的專業管理作用減輕上級管理人員的負擔使上級管理人員更好地履行自己的職責2分。缺點實行多頭領導不利于組織的統一指揮職能部門強調本部門的利益部門之間缺乏交流與合作增加了高層主管人員的協調難度3分。
33.簡述領導者有效溝通的技巧。
①注意語言和非語言技巧② 恰當的自我表露③合理的立場④積極的傾聽和同感理解。
34.簡述績效考核的形式。
①直接領導評價②同行評價③下屬評價④自我評價
35.簡述PDCA循環的基本要求。
①PDCA循環周期制度變化1分②實行PDCA循環管理責任制1分③制定循環管理的相關標準定期進行循環管理成績考核2分④實現PDCA循環運作的程序化1分
36.簡述護理教學查房的基本要求。
①教學查房由帶教老師、教學組長或護士長主持全體實習學生、進修護士或低年資 護士參加1分②教學查房一般每周一次每次查房時間以1-2個學時為宜每次查房后認真做好教學查房記錄1分③教學查房常選擇典型病例以常
見病、多發病為主一般不選診斷不明確的疑難病癥以確保教學查房質量1分
④教學查房前教師應充分準備實習護士應熟悉患者病情復習有關理論知識并做好相關準備工作以保證教學查房取得最佳效果1分⑤教師查房分析和學生匯報均要求使用普通話1分。
37.簡述社區慢性病患者隨訪的主要內容。
①了解患者病情評估治療情況1分②了解慢性病治療的效果包括非藥
物治療和藥物治療的執行情況1分③相關指標的檢查和監測1分④健康教育和患者自我管理指導1分⑤高危人群定期體檢及早發現患者1分。
五、論述題(本大題共2小題,每小題10分,共20分)
38.試述計劃作為管理的最基本職能,在護理管理中的作用。
(1)為護理組織活動提供了方向和目標有利于組織目標的實現計劃為組織中各級管理人員的工作指明了方向和目標有利于組織通過精心分工和協作來安排活動把組織中全體成員的行動統一到實現組織總目標上來。(2)促進護理活動的協調有利于合理使用資源當所有有關人員了解組織的目標以及為達到組織目標他們應當做出什么貢獻時他們會自覺地協調他們的活動互相協作組成團體。3有利于控制工作計劃使護理管理工作的目標、措施、步驟和時間等要求更加明確為管理工作提供了檢查標準。(4)有利于提高護理工作質量護理管理計劃可以幫助臨床護士明確工作的目標保證患者的安全提高患者的滿意度。(5)能彌補情況變化所造成的損失護理管理計劃可以預測未來可能發生的變化建立 緊急應急預案制定相應的補救措施將情況變化所造成的損失減少到最少。
39.試述護理管理控制的關鍵點。
(1)核心制度的落實消毒隔離、查對、搶救、安全管理制度等制度(2分(2)護理人員護理骨干、新上崗的護士、進修護士、實習護士以及近期遭遇重大生活事件的護士等(2分(3)患者疑難危重患者、新入院患者、手術后患者、接受特殊檢查和治療的患者、有自殺傾向的患者等(2分(4)器材設備和藥品特殊耗材、監護儀器設備、急救器材與藥品等(2分(5)特殊科室急診室、手術室、供應室、監護室、嬰兒室、待產室、血液透析室等(1分)(6)時間交接班時間、節假日、午間、夜間、工作繁忙時等(1分。
第三篇:全國2009年10月自學考試數據結構試題
☆自考樂園---心境隨緣,誠與天下自考人共勉!!
☆自考樂園---分享快樂,你的快樂老家!!☆自考樂園---引領成功,你的精神樂園!!自考樂園俱樂部,專注于自考,致力于成為全國最全,最優的自考學習交流,資料共享平臺.....全國2009年10月自學考試數據結構試題
課程代碼:02331
一、單項選擇題(本大題共15小題,每小題2分,共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的,請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。
1.按值可否分解,數據類型通常可分為兩類,它們是()A.靜態類型和動態類型 C.原子類型和結構類型
B.原子類型和表類型 D.數組類型和指針類型
2.對于三個函數f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陳述中不成立的.是()A.f(n)是0(g(n))C.h(n)是0(nlogn)
B.g(n)是0(f(n))D.h(n)是0(n2)3.指針p、q和r依次指向某循環鏈表中三個相鄰的結點,交換結點*q和結點*r在表中次序的程序段是()
A.p->next=r;
q->next=r->next;
r->next=q; B.p->next=r;
r->next=q;
q->next=r->next; C.r->next=q;
q->next=r->next;
p->next=r; D.r->next=q;
p->next=r;
q->next=r->next;
4.若進棧次序為a,b,c,且進棧和出棧可以穿插進行,則可能出現的含3個元素的出棧序列個數是()A.3 C.6
B.5 D.7 5.假設以數組A[n]存放循環隊列的元素,其頭指針front指向隊頭元素的前一個位置、尾指針rear指向隊尾元素所在的存儲位置,則在少用一個元素空間的前提下,隊列滿的判定條件為()A.rear= =front C.rear+1= =front 6.串的操作函數str定義為:
int str(char*s){ char *p=s;
while(*p!=′ 主站蜘蛛池模板: 国产精品成人一区二区三区| 伊人色综合网久久天天| 久久综合九色综合国产| 肉体裸交137日本大胆摄影| 深夜福利av无码一区二区| 无码熟妇人妻av在线影片最多| 亚洲精品国产精品乱码不卡| 无码不卡黑人与日本人| 欧美一区内射最近更新| 日韩精品免费无码专区| 国语自产偷拍精品视频偷| 狠狠色噜噜狠狠狠狠色综合久av| 国产亚洲精品久久午夜玫瑰园| 99e热久久免费精品首页| 国产亚洲精品字幕在线观看| 中文字幕亚洲乱码熟女一区二区| 少妇高潮惨叫喷水在线观看| 色翁荡熄又大又硬又粗又动态图| 日日噜噜夜夜狠狠久久蜜桃| 无码专区一ⅴa亚洲v天堂| 999久久久精品国产消防器材| 久久www免费人咸_看片| 男人狂躁进女人下面免费视频| 四虎亚洲精品无码| 综合精品欧美日韩国产在线| 人妻丰满熟av无码区hd| 激情 小说 亚洲 图片 伦| 亚洲国产成人综合一区二区三区| av无码久久久久久不卡网站| 亚洲av无码成人精品区狼人影院| 成人精品综合免费视频| 国产午国产午夜精华 免费| 色婷婷亚洲精品综合影院| 色综合久久久久综合体桃花网| 亚洲精品久久激情国产片| 国产自美女在线精品尤物| 亚洲日韩在线a视频在线观看| 性按摩xxxx在线观看| 在线亚洲97se亚洲综合在线| 国产精品高潮呻吟av久久小说| 久久成人国产精品|